环形链表，判断是否有环

一枚小银子

已于 2022-03-24 03:38:21 修改

阅读量564

点赞数 1

分类专栏： js算法文章标签：链表数据结构 leetcode

于 2022-03-15 20:03:27 首次发布

本文链接：https://blog.youkuaiyun.com/qq_43119912/article/details/123510710

版权

js算法专栏收录该内容

28 篇文章

订阅专栏

本文介绍了两种检测链表中是否存在环的算法。解法一是利用集合存储节点，如果节点已在集合中，则说明存在环。解法二是通过慢指针和快指针，快指针每次走两步，若两者相遇则表明有环。这两种方法都是解决链表问题的经典思路。

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

题目：力扣

解法1：利用set结构存每个节点，若节点已存在则有环；

var hasCycle = function(head) {
    const s = new Set()
    while (head) {
        if (s.has(head)) {
            return true
        }
        s.add(head)
        head = head.next
    }
    return false
};

解法2：慢指针走一步，快指针走两步，若有环则快慢指针一定会有相遇

var hasCycle = function(head) {
    if (head === null) return false
    let p1 = head, p2 = head.next
    while (p1 && p1.next && p2 && p2.next) {
        if (p1 === p2) {
            return true
        }
        p1 = p1.next
        p2 = p2.next.next
    }
    return false
};