循环链表中寻找循环入口节点

 首先，slow不能转一整圈，fast至少转一圈，会在入口相遇或未转到入口相遇。

设fast转了n圈

slow的路程为x+y

fast的路程为x+y+n*(y+z)

2*(x+y)=x+y+n*(y+z)

x=(n-1)*(y+z)+z

当n==1时，x=z，

当n==2时，x=(y+z)+z……

这些都说明，从相遇点和头节点同时出发，一定能在入口相遇。

 https://leetcode.cn/problems/linked-list-cycle-ii/submissions/

    ListNode *detectCycle(ListNode *head) {
        ListNode* fast=head,*slow=head;
        do{
            if(!fast)return NULL;
            fast=fast->next;
            slow=slow->next;
            if(!fast)return NULL;
            fast=fast->next;
            if(!fast)return NULL;
        }while(slow!=fast);
        slow=head;
        while(fast!=slow)
        {
            fast=fast->next;
            slow=slow->next;
        }
        return fast;
    }