题目
思路
这题其实有两问:
- 判断有没有环
- 找出环的入口是哪个节点
对于第一问可以用快慢指针解决,如果有环,快慢指针总会相遇
对于第二问,详细原理看代码随想录,具体做法就是设定两个指针A,B,指针A从head出发,B从快慢指针相遇处出发,两个指针相遇的地方就是环的入口节点
代码
public ListNode detectCycle1(ListNode head) {
ListNode slow = head;
ListNode fast = head;
while (fast != null && fast.next != null) {
slow = slow.next;
fast = fast.next.next;
if (fast == slow) {
while (head != fast) {
head = head.next;
fast = fast.next;
}
return head;
}
}
return null;
}