实现类:
public class Solution {
public ListNode detectCycle(ListNode head) {
if(head==null) {
return null;
}
ListNode fast=head;
ListNode slow = head;
while(fast.next!=null&&fast.next.next!=null) {
fast = fast.next.next;
slow = slow.next;
if(fast==slow) {
break;
}
}
if(fast.next==null||fast.next.next==null) {
return null;
}
slow = head;
while(slow!=fast) {
fast=fast.next;
slow=slow.next;
}
return fast;
}
}