原题链接：https://leetcode.cn/problems/linked-list-cycle-ii/description/

1. 题目描述

2. 思路分析

如果链表存在环，则fast和slow会在环内相遇，定义相遇点到入口点的距离为X，定义环的长度为C，定义头到入口的距离为L，fast在slow进入环之后一圈内追上slow，则会得知：
slow所走的步数为：L + X
fast所走的步数为：L + X + N * C
并且fast所走的步数为slow的两倍，故：
2*(L + X) = L + X + N * C
即： L = N * C - X
所以从相遇点开始slow继续走，让一个指针从头开始走，相遇点即为入口结点。
 

3. 代码实现

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/
struct ListNode *detectCycle(struct ListNode *head) {struct ListNode *slow=head,*fast=head;while(fast&&fast->next){slow=slow->next;fast=fast->next->next;if(slow==fast){struct ListNode *meet=slow;while(head!=meet){head=head->next;meet=meet->next;}return meet;}}return NULL;
}