【力扣141-环形链表】覆盖标记法（golang）

最新推荐文章于 2024-05-30 20:56:49 发布

原创最新推荐文章于 2024-05-30 20:56:49 发布 · 7.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构 #golang

链表专栏收录该内容

10 篇文章

订阅专栏

这篇博客介绍了如何使用Python解决LeetCode上的链表循环检测问题，通过一次遍历判断链表是否存在环，并利用100009作为标记节点。核心思路是利用节点值的改变来确定环的存在。

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

题目描述

https://leetcode-cn.com/problems/linked-list-cycle/

思路题解

只遍历一次，当head不为空时，循环遍历。当head的值不等于100009时，设为100009，相当于做了标记。当相等时代表已经遍历过了，退出循环，返回true。若遍历完了还没返回，则返回false，代表没有环。
代码如下：

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func hasCycle(head *ListNode) bool {
    for head!=nil{
        if head.Val!=100009{
            head.Val=100009
            head=head.Next
        }else{
            return true
        }
    }
    return false
}