代码随想录刷题Day8
环形链表 II
这一题需要用数学公式推出来,代码随想录 (programmercarl.com) 还是看这个网站更清楚
public class Solution {
public ListNode detectCycle(ListNode head) {
ListNode fast=head;
ListNode slow=head;
while(fast!=null&&fast.next!=null){
fast=fast.next.next;
slow=slow.next;
if(fast==slow){
ListNode index1=fast;
ListNode index2=head;
while (index1 != index2) {
index1 = index1.next;
index2 = index2.next;
}
return index1;
}
}
return null;
}}