Golang刷LeetCode 141. 环形链表

最新推荐文章于 2024-11-05 01:41:28 发布

小羊爱吃肉

最新推荐文章于 2024-11-05 01:41:28 发布

阅读量177

点赞数

分类专栏： Golang刷LeetCode 文章标签： go 算法数据结构 golang

本文链接：https://blog.csdn.net/itman1996/article/details/108927309

版权

Golang刷LeetCode 专栏收录该内容

22 篇文章 1 订阅

订阅专栏

该博客介绍了一种通过快慢指针来判断单链表中是否存在环的算法。代码示例展示了如何利用两个指针，一个每次移动一步（slow），另一个每次移动两步（fast）。如果链表有环，快指针最终会追上慢指针；反之，快指针将先到达nil，表明链表无环。

摘要由CSDN通过智能技术生成

题目
代码实现

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func hasCycle(head *ListNode) bool {
    fast, slow := head, head 
	for slow != nil && fast != nil && fast.Next != nil {
		fast = fast.Next.Next
		slow = slow.Next
		if fast == slow {
			return true
		}
	}
	return false
}
/*
func hasCycle(head *ListNode) bool {
    fast, slow := head, head 
    for {
        if fast == nil || fast.Next == nil {
            return false // 无环
        }
        fast = fast.Next.Next
        slow = slow.Next
        if fast == slow {
            return true
        }
    }
}
*/