LeetCode142 环形链表II

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

本文详细介绍了LeetCode上的142题“环形链表II”的解决方案，通过使用快慢指针的方法来找到链表中形成环的起始节点。文章提供了完整的Go语言实现代码。

LeetCode142 环形链表II(返回链表入环的第一个节点)

1. 问题描述

在这里插入图片描述

2. 思路

快慢指针

一个指针从快慢指针相遇的节点，另一个指针从头节点出发，进行遍历，直到再次相遇，即为节点

3. 代码

func detectCycle(head *ListNode) *ListNode {
	slow, fast := head, head

	for fast != nil && fast.Next != nil {
		slow = slow.Next
		fast = fast.Next.Next
		if slow == fast {
			cur := head
			for slow != cur {
				slow = slow.Next
				cur = cur.Next
			}
			return slow
		}
	}
	return nil
}