1.17(1)

题目

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。

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

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

解题思路

借用了力扣官方的算法表述（感觉自己表述不清楚）

解释为什么慢指针会在第一圈未走完的时候与快指针相遇
假设环长A，慢指针到环点的时候，快指针距离环点B（0<B<A）,慢指针走了C之后与快指针相遇，则有
C%A=（B+2C）%A，等价于An+C=B+2C,即C=An-B;
n=1时，C一定小于A，所以慢指针未走完第一圈时一定会与快指针相遇。

解释为什么ptr与slow一起向后每次移动一个结点，最终可以在环点相遇
slow=a+b
fast=a+b+c+b=a+2b+c
fast=2slow
得
a=c

解题代码

class Solution {
public:
    ListNode *detectCycle(ListNode *head) 
    {
       ListNode*behind=head;
       ListNode*front=head;
       ListNode*pos=head;
       while(front!=nullptr)
       {
           behind=behind->next;
            if(front->next==nullptr)
           {
               return nullptr;
           }
           front=front->next->next;
           if(front==behind)
           {
               while(pos!=behind)
               {
                   pos=pos->next;
                   behind=behind->next;
               }
               return pos;
           }
       }
        return nullptr;
    }
};

作答情况