LeetCode【141.环形链表】

小咪咪 2022-05-08 12:24 521阅读 0赞

### 题目描述 ###

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

**思路 \* 1**  
还是使用快慢指针的思路进行遍历，如果有环的话，快慢指针总会相遇于一个结点；否则快指针也会走到`null`,跳出循环。可以想象两个人在操场跑步的场景，一个跑的慢，一个跑的快。  
**代码 \* 1**

class Solution { 
        public boolean hasCycle(ListNode head) { 
            if(head == null || head.next == null) return false;
            ListNode slow = head, fast = head.next;
            while(fast != null && fast.next != null) { 
                if(fast == slow) { 
                    return true;
                }
                fast = fast.next.next;
                slow = slow.next;
            }
            return false;
        }
    }

--------------------

**思路 \* 2**  
使用哈希表进行存储，类型为`ListNode`, 存储过程中，如果哈希表中出现已有的结点，则说明有环。

**代码 \* 2**

class Solution { 
        public boolean hasCycle(ListNode head) { 
            Set<ListNode> set = new HashSet<>();
            while(head != null) { 
                if(set.contains(head) ) { 
                    return true;
                }else { 
                    set.add(head);
                }
                head = head.next;
            }
            return false;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 141. 环形链表

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

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

相关 leetcode141环形链表

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

淡淡的烟草味﹌/ 2022年10月06日 08:53/ 0 赞/ 325 阅读

相关 leetcode 141. 环形链表

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

╰+攻爆jí腚メ/ 2022年05月19日 10:48/ 0 赞/ 286 阅读

相关【LeetCode】141. 环形链表

题目链接：[https://leetcode-cn.com/problems/linked-list-cycle/description/][https_leetcode-cn

￡神魔★判官ぃ/ 2022年05月13日 14:26/ 0 赞/ 327 阅读

相关 LeetCode【141.环形链表】

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

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

相关【leetcode】141. 环形链表

题目描述：给定一个链表，判断链表中是否有环。有返回True，无返回False。示例： > 有环示例： > ![20190226214956725.png][

「爱情、让人受尽委屈。」/ 2022年03月16日 06:56/ 0 赞/ 346 阅读

相关 leetcode:141. 环形链表

题目: 给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，

朱雀/ 2022年03月15日 03:52/ 0 赞/ 350 阅读

相关 leetcode 141. 环形链表

哈希 class Solution { public: bool hasCycle(ListNode head) {

ゞ浴缸里的玫瑰/ 2021年10月15日 00:17/ 0 赞/ 421 阅读

相关 leetcode【141】环形链表

给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没

灰太狼/ 2021年10月03日 01:44/ 0 赞/ 441 阅读

相关【LeetCode】 141. 环形链表

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

心已赠人/ 2021年06月10日 20:38/ 0 赞/ 488 阅读