public class Solution {
public ListNode detectCycle(ListNode head) {
ListNode fast = head, slow = head;
while(fast != null){
if(fast.next == null || fast.next.next == null) return null;
fast = fast.next.next;
slow = slow.next;
if(fast == slow) break;
}
ListNode ans = head;
while(ans != slow){
ans = ans.next;
slow = slow.next;
}
return ans;
}
}
142. 环形链表 II
最新推荐文章于 2024-08-14 20:55:20 发布
本文介绍了一种高效的算法,用于检测给定链表中是否存在环形结构。通过使用快慢指针技巧,博主展示了如何在O(n)时间内找到链表中的环形连接。关键步骤包括设置两个指针,一个每次移动两步,另一个每次移动一步,当它们相遇时,环形链表存在;否则,链表无环。
摘要由CSDN通过智能技术生成