面试算法总结

如何判断一个链表有没有环？

Status isRing(LNode *node) {
if (node->next == NULL) {
return FALSE;
}
LNode *p = node;
LNode *q = node;
while (1) {
p = p->next;
q = q->next->next;
if (p == NULL | q == NULL) {
return FALSE;
}
if (p == q) {
return TRUE;
}
}
return FALSE;
}