判断单链表是否有环

找到带环的单链表的入口点：

基本思路：

1. 设置slow和fast指针，分别从head处开始移动，slow移动1步，fast移动2步直到两个指针相遇（如果不能相遇就是没有没有环），如图所示，x为相遇点到环的入口的距离，a为单链表长度
   
2. 如上图，在slow指针到达x处时fast已经围绕环移动了n圈（设每圈周长为r）则fast移动的距离为a+n*r+x，此时slow一定还在第一圈的范围内（证：如果两者同时从环入口处出发，fast的速度是slow的二倍，则fast和slow第一次会在fast经过两圈，slow完成一圈的时候在入口处相遇，但这是单链表长度为0的情况，也是上图中相遇最晚的情况），所以slow移动的距离为a+x，可以得到：
   a+n*r+x=2*(a+x)（fast的距离是slow的两倍）=>a=n*r-x=(n-1)*r+(r-x)
3. 经过上式即可知，从单链表头和x处同时前进的节点将会在一点相遇，该点即为环的入口（（证：从x出发经过r-x到达入口，再走n-1圈仍在入口，从head出发经过a也到达入口）），此时head出发的指针走了a，x出发的指针走了(n-1)*r+(r-x)。

c语言实现算法：

void main()
{
    //建立单链表和循环单链表，将单链表的尾结点和循环链的入口连接起来
    LinkList *circle, *p1, *head1;
    buildCircleList(&circle, 12);
    buildListWithHead(&head1, 6, &p1);
    p1->next = circle;
    LinkList *cur = head1->next;
    //输出链表中的数值，此处特地设置66为循环链表的入口位置
    for (int i = 0; i < 18 && cur != NULL; ++i, cur = cur->next)
    {
        printf("%d,", cur->it);
    }
    //开始移动fast和slow指针，找到fast和slow的相遇点
    LinkList *slow=head1->next->next,*fast=slow->next,*meet;
    while(slow!=fast){
        slow=slow->next;
        fast=fast->next->next;
    }
    printf("\nfast和slow相遇点：%d",slow->it);
    //从相遇点和单链表起点开始同时前进直到相遇就是循环链表入口
    meet=slow;
    cur=head1->next;
    while(meet!=cur){
        meet=meet->next;
        cur=cur->next;
    }
    printf("\n入口点: %d",cur->it);
}