小白牛客刷题LC链表中环的入口结点

地址:
https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4

来个比较好理解的 代码：
class Solution {
public:
ListNode* EntryNodeOfLoop(ListNode* pHead) {
if (pHead == nullptr || pHead->next == nullptr) return nullptr;
ListNode *slow = pHead, *fast = slow;
while (fast) {
fast = fast->next;
if (fast) {
slow = slow->next;
fast = fast->next;
}
if (slow == fast) { // 若进入，则有环
fast = pHead;
while (slow != fast) {
slow = slow->next;
fast = fast->next;
}
return slow;
}
}
return nullptr;
}
};

快指针走的快，进入圈里面后可能走了n个圈子后才和慢指针相遇
有2(A+B)=n(B+C)+A+B

A+B=n(B+C)
A=n(B+C)-B
那么相遇后,再拿一个指针指向h一步一步走，走到入口也就走了A，
同时慢指针从相遇点q继续走，走了n圈后退回B的距离远，刚好就是A的距离。也就是说在p入口新指针和慢指针就相遇了。

后面的新指针和慢指针都是一步一步走的所以新指针走A那么远，慢指针也走A那么远，刚好A等于慢指针位置走n圈倒退B那么远。