判断链表是否存在环

1

2 //检测链表中是否有环经典作法

3 //用两个指针遍历链表,一个指针每次走一步,另一个指针一次走两步,当第二个指针追> 上第一个指针的时候,说明此链表有环

4 int TestLiskLoop(Link *head)

5 {

6 Link *p = head;

7 Link *q = head;

8

9 while(p->next&&q->next)

10 {

11 p = p->next;

12 if(NULL == (q = q->next->next))

13 return 0;

14 if(p == q)

15 return 1;

16 }

17 return 0;

18 }

~