链表中环的入口节点

给定一个链表，返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点。如果链表无环，则返回 null。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。

说明：不允许修改给定的链表。

---

 1.首先我们要判断该链表是否有环，用快慢指针，快指针走2步，慢指针走1步，当快指针追上慢指针时，就代表有环。如何找到环的入口点就需要数学公式，由下图得出  L=(n-1)*c+c-x,其中n是大于等于1的（n必须走一圈）。然后用两个节点一个头节点和相遇点节点一起走，当它俩相等，就是入环节点。

---

一个个问题

2：快指针必须走2步吗，3步，4步，n步行不行，答案不一定可以。

解释：当慢指针进入环，设慢指针和快指针相距x距离，快指针走两步，慢指针走一步，那慢指针每走一步，他俩的距离就缩短1步，走x步他俩就相遇。如果快指针走3步，那会出现两种情况，当x为偶数，那正好可以相遇,如果x为奇数，那到最后会相距-1步，也就是C-1步，这时就要看C-1是不是2的倍数，如果是那还能相遇，不是的话，就无法相遇，其他步数一样。

代码如下

struct ListNode *detectCycle(struct ListNode *head) {
    struct ListNode*fast=head;
    struct ListNode*slow=head;

    while(fast&&fast->next)
    {
        fast=fast->next->next;
        slow=slow->next;
        if(fast==slow)
        {
             struct ListNode* cur=head;
             while(cur!=slow)
             {
                 cur=cur->next;
                 slow=slow->next;
             }
             return cur;
        }
    }  
    return NULL;
}