判断链表是否有环

最新推荐文章于 2025-03-12 13:16:15 发布

原创最新推荐文章于 2025-03-12 13:16:15 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

手写代码专栏收录该内容

24 篇文章

订阅专栏

本文解析了如何使用快慢指针的方法来检测链表中是否存在环。通过两个指针，一个每次移动两步，另一个每次移动一步，如果链表有环，两者最终会相遇。这是一种高效的链表遍历问题解决方案。

141

使用快慢指针

var hasCycle = function(head) {
    if (!head || !head.next) return false
    let slow = head.next
    let fast = head.next.next
    while (slow !== fast) {
        if(!fast || !fast.next) return false
        slow = slow.next
        fast = fast.next.next
    }

    return true
};