求成环链表的环结点

题目

力扣链接：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;
}

总结

数学不能忘！！！！。线代，高数，概率论，离散！！！！