在链表里如何发现循环链接？

链表有循环链接

其实就是发现链表里面有环

<-------------------

->p0->p1->p2->

设置两个指针s0 ,s1

s0每次移动一步，s1每次移动两步，如果有环的则总会在链表的某一个节点相遇。否则就是没有循环链接。

typedef struct LinkNode

{

int data;

LinkNode *next;

}node;

void findx(node *head)

{

node *s0,*s1;

s0 = head;

s1=head;

while(（s0 != NULL） &&(s1 != NULL))

{

s0 = s0->next;

s1 = s1->next->next;

if(s0 == s1)

{

printf("有循环链接");

}

}

if((s1 == NULL) || (s0 == NULL))

{

printf("没有循环链接");

}

}