1、力扣原题
https://leetcode-cn.com/problems/linked-list-cycle-ii/
思路:
1.快慢指针先判断是否有环,快指针一下走两步,慢指针一下走一步。
2.快指针重置为head位置,并且变为一步一步走。慢指针也还是继续一步一步走。
3.把在环里面的慢指针想象成在一条直线上前行,快指针在另外一条直线上前行,两条直线的相交点,就是环的入口位置了。
public class Solution {
public ListNode detectCycle(ListNode head) {
if (head == null) {
return null;
}
ListNode slow = head, fast = head;
while (fast != null) {
slow = slow.next;
if (fast.next != null) {
fast = fast.next.next;
} else {
return null;
}
if (fast == slow) { // 发现有环了
fast = head; // 快指针拎出来,放到head位置,一步一步向前走
while (fast != slow) { // 把快慢指针想象成在两条相交的直线上前行的点,肯定会相交,相交的点就是环的入口位置了
fast = fast.next;
slow = slow.next;
}
return fast;
}
}
return null;
}
}