（js）leetcode 141. 环形链表

爱被打了一巴掌 2023-01-03 11:23 57阅读 0赞

### 题目： ###

> 给定一个链表，判断链表中是否有环。
> 
> 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。
> 
> 如果链表中存在环，则返回 true 。 否则，返回 false 。

### 思路： ###

> 使用双指针——快慢指针

### 代码实现： ###

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

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221119/1e0f045d123a4973b6e311d0a60071b8.png

发表评论取消回复

表情：

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

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

相关阅读

相关 141.环形链表

打卡!!!每日一题今天给大家分享一道链表类型的题目，题目很简单，主要是处理的方法，本文主要有两道题，带着大家由第一道题过渡到第二道题目。题目1：141.环形链表

Bertha 。/ 2023年10月11日 17:56/ 0 赞/ 24 阅读

相关 141：环形链表

class Solution(object): def hasCycle(self, head): """

短命女/ 2023年10月09日 12:17/ 0 赞/ 24 阅读

相关 141. 环形链表

题目： [141. 环形链表][141.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_tex

﹏ヽ暗。殇╰゛Y/ 2023年02月12日 13:27/ 0 赞/ 25 阅读

相关 141. 环形链表

题目来源 [leetcode][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

╰+哭是因爲堅強的太久メ/ 2023年02月10日 05:20/ 0 赞/ 149 阅读

相关链表----141. 环形链表

【题目】给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来

朱雀/ 2022年11月16日 01:54/ 0 赞/ 182 阅读

相关 LeetCode 141. 环形链表

LeetCode 141. 环形链表题目：解题方法：方法1：哈希表法 Java实现方法2：快慢指针法（空

系统管理员/ 2022年11月03日 11:51/ 0 赞/ 160 阅读

相关 141. 环形链表

> 给定一个链表，判断链表中是否有环。 > > ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9

╰+哭是因爲堅強的太久メ/ 2022年10月07日 06:56/ 0 赞/ 183 阅读

相关 141. 环形链表（简单）

Leetcode链接：[141. 环形链表][141.] 题目描述 > 给定一个链表，判断链表中是否有环。 > > > 如果链表中有某个节点，可以通过连

小咪咪/ 2022年09月09日 02:09/ 0 赞/ 163 阅读

相关 141. 环形链表

[https://leetcode-cn.com/problems/linked-list-cycle/][https_leetcode-cn.com_problems_lin

系统管理员/ 2022年09月08日 00:21/ 0 赞/ 219 阅读

相关 LeetCode【141.环形链表】

题目描述 > 给定一个链表，判断链表中是否有环。思路 \ 1 还是使用快慢指针的思路进行遍历，如果有环的话，快慢指针总会相遇于一个结点；否则快指针也会走到`nul

小咪咪/ 2022年05月08日 12:24/ 0 赞/ 336 阅读