leetcode题解（五十）：142. Linked List Cycle II

最新推荐文章于 2025-05-07 22:15:24 发布

山椒鱼666

最新推荐文章于 2025-05-07 22:15:24 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43869024/article/details/89599905

leetcode 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种高效的链表环检测算法，通过快慢指针技术，在O(n)的时间复杂度内找到链表中形成环的节点。算法首先使用两个速度不同的指针遍历链表，当两者相遇时，说明链表存在环。接着，重新设置一个从头节点出发的慢指针，与原来的慢指针同步前进，再次相遇的节点即为环的起始点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如果链表有环，找到成环的节点

public class Solution {
            public ListNode detectCycle(ListNode head) {
                ListNode slow = head;
                ListNode fast = head;
        
                while (fast!=null && fast.next!=null){
                    fast = fast.next.next;
                    slow = slow.next;
                    
                    if (fast == slow){
                        ListNode slow2 = head; 
                        while (slow2 != slow){
                            slow = slow.next;
                            slow2 = slow2.next;
                        }
                        return slow;
                    }
                }
                return null;
            }
        }