142. 环形链表 II（JS实现）

我会带着你远行 2023-03-04 08:16 18阅读 0赞

## 1 题目 ##

> 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。  
> 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。  
> 说明：不允许修改给定的链表。  
> 示例 1：  
> 输入：head = \[3,2,0,-4\], pos = 1  
> 输出：tail connects to node index 1  
> 解释：链表中有一个环，其尾部连接到第二个节点。  
> 示例 2：  
> 输入：head = \[1,2\], pos = 0  
> 输出：tail connects to node index 0  
> 解释：链表中有一个环，其尾部连接到第一个节点  
> 示例 3：  
> 输入：head = \[1\], pos = -1  
> 输出：no cycle  
> 解释：链表中没有环。  
> 进阶：  
> 你是否可以不用额外空间解决此题？

## 2 思路 ##

**题解中的[floyed算法][floyed]**

## 3代码 ##

/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */
    
    /** * @param {ListNode} head * @return {ListNode} */
    var detectCycle = function(head) { 
     if (!head) return null;
    
      let slow = head, fast = head;
    
      while(fast && slow) { 
        slow = slow.next;
        fast = fast.next && fast.next.next;
        if (fast && slow === fast) { 
          let meetPoint = slow;
          while (meetPoint) { 
            if (meetPoint === head) return meetPoint;
            meetPoint = meetPoint.next;
            head = head.next;
          }
        }
      }
    
      return null;
    };

[floyed]: https://leetcode-cn.com/problems/linked-list-cycle-ii/solution/huan-xing-lian-biao-ii-by-leetcode/

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关 142.环形链表II

142.环形链表II 题干背景重要思路代码实现题干背景 [力扣入口-142.环形链表II][-142._II] 题意：给定一个链表，返

野性酷女/ 2024年03月17日 20:42/ 0 赞/ 99 阅读

相关 142：环形链表2

链表不太会，虽然时间比较复杂，但算是第一次没有问别人自己想出来的。。。列表增加元素判断是否进入循环，比较笨的方法。 class Solution(object)

淩亂°似流年/ 2023年08月17日 16:03/ 0 赞/ 106 阅读

相关 142. 环形链表 II（JS实现）

1 题目 > 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。 > 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表

我会带着你远行/ 2023年03月04日 08:16/ 0 赞/ 19 阅读

相关 142. 环形链表 II

题目描述题目解析 hash表如果我们用一个 Set 保存已经访问过的节点，我们可以遍历整个列表并返回第一个出现重复的节点 / Def

快来打我*/ 2023年02月22日 10:45/ 0 赞/ 57 阅读

相关 142. 环形链表 II

题目： [142. 环形链表 II][142. _ II] [链表中环的入口结点][Link 1] [\[编程题\]链表中环的入口结点][Link 2] ![

╰+攻爆jí腚メ/ 2023年02月12日 13:27/ 0 赞/ 58 阅读

相关 142. 环形链表 II

142. 环形链表 II 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接

小咪咪/ 2022年11月03日 15:28/ 0 赞/ 218 阅读

相关 142. 环形链表 II

> 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

朴灿烈づ我的快乐病毒、/ 2022年10月07日 06:58/ 0 赞/ 234 阅读

相关 leetcode142环形链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

ゝ一世哀愁。/ 2022年10月06日 08:55/ 0 赞/ 199 阅读

相关 leetcode 142 环形链表

前言题目：[142. 环形链表 II][142. _ II] 参考答案：[你的疑惑，这里都讲清楚了！142. 环形链表 II - 代码随想录][142. _ II -

淩亂°似流年/ 2022年09月09日 00:23/ 0 赞/ 217 阅读

相关 leetcode-142-环形链表②

题目描述： ![1509441-20190717102314870-1677721290.png][] ![1509441-20190717102353296-233

蔚落/ 2021年11月29日 23:48/ 0 赞/ 306 阅读