声明:题目来源:力扣(LeetCode)
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 NULL 。
题目链接:环形链表II
说明:不允许修改给定的链表。
示例可参考博客:判断链表中是否有环,解法与该题类似,需要先判断是否有环,若有环才能进行寻找入环节点的步骤,否则就直接返回NULL了。
那如何寻找入环节点呢,方法也不复杂,与第4题类似。在判断出链表有环之后,计算出环的长度,再设置快慢两个指针,快指针先走一个环的长度,慢指针再和快指针同时走,两者相遇的位置即为环的入口。
参考代码如下:
struct ListNode *detectCycle(struct ListNode *head) {
if(head == NULL){
return NULL;
}
struct ListNode *pre = head;
struct ListNode *lag = head;
while(pre)