LeetCode第141题：环形链表解法

最新推荐文章于 2025-08-14 22:07:01 发布

原创最新推荐文章于 2025-08-14 22:07:01 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构 #链表

算法专栏收录该内容

15 篇文章

订阅专栏

该博客介绍了一种使用快慢指针的方法来检测链表中是否存在环。通过设置一个指针每次移动一步，另一个指针每次移动两步，当两个指针相遇时，表明链表存在环。这种方法简洁且有效地解决了链表环检测问题。

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

整体解题思路为使用快慢指针

var hasCycle = function (head) {
  if (!head) return false;
  let p = head; // 慢指针,每次一步
  let q = head; // 快指针,每次两步
  while (q && q.next) {
    p = p.next;
    q = q.next.next;
    // p==q的情况下就是有环
    if (p === q) {
      return true;
    }
  }
  return false;
}