题目
力扣链接：https://leetcode-cn.com/problems/linked-list-cycle-ii/description/
思路：
代码：
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
//先设置快慢指针，判断是否成环。
//定义一个指向头指针的指针，和指向快慢指针相遇的指针，2者速度都为1.
//由快慢指针速度关系，可以得到一个在环结点前的结点数与环结点到相遇点的关系。这个关系就决定了当头指针走的环结点，必然会与另外一个结点相遇。
struct ListNode *detectCycle(struct ListNode *head) {
if(head==NULL)
{
return NULL;
}
struct ListNode *end=head;
struct ListNode *fast=head;
struct ListNode *slow=head;
while(1)
{
if(fast==NULL||fast->next==NULL)
{
return NULL;//不成环
}else
{
fast=fast->next->next;
slow=slow->next;
if(slow==fast)
{
break;
}
}
}
while(end!=fast)//开始追相遇点
{
end=end->next;
fast=fast->next;
}
return end;
}
总结
数学不能忘！！！！。线代，高数，概率论，离散！！！！