141. 环形链表 golang

最新推荐文章于 2025-11-25 09:37:46 发布

原创最新推荐文章于 2025-11-25 09:37:46 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种使用快慢指针技术来检测链表中是否存在循环的有效算法。通过两个指针，一个每次移动一步，另一个每次移动两步，如果存在循环，这两个指针最终会相遇。该方法简单且高效，避免了额外的空间复杂度。

Me

func hasCycle(head *ListNode) bool {
	if head == nil {
		return false
	}
    firstNode, secondNode := head, head.Next
	for secondNode != nil && secondNode.Next != nil {
		if firstNode == secondNode {
			return true
		}
		firstNode = firstNode.Next
		secondNode = secondNode.Next.Next
	}
	return false
}