//找到环的入口 slow=this.head; slow=slow.next; fast=fast.next;
public ListNode detectCycle() {
ListNode fast = this.head;
ListNode slow = this.head;
while (fast != null && fast.next != null) {
fast = fast.next.next;
slow = slow.next;
if (slow == fast) {
break;
}
}
if (fast == null || fast.next == null) {//没有环
return null;
}
slow = this.head;
while (slow != fast) {
slow = slow.next;
fast = fast.next;
}
return fast;
}
找到链表环的入口
最新推荐文章于 2021-11-19 14:31:33 发布