（每日一练C++）141. 环形链表

￡神魔★判官ぃ 2023-10-04 18:32 22阅读 0赞

给你一个链表的头节点 head ，判断链表中是否有环。

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。

如果链表中存在环 ，则返回 true 。 否则，返回 false 。

示例 1：

![213a7c2562304378a3cd4ea7f537709f.png][]

输入：head = \[3,2,0,-4\], pos = 1  
输出：true  
解释：链表中有一个环，其尾部连接到第二个节点。  
示例 2：

![cfa79c495b474b15b027908db57b0fe8.png][]

输入：head = \[1,2\], pos = 0  
输出：true  
解释：链表中有一个环，其尾部连接到第一个节点。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/linked-list-cycle  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public:
        bool hasCycle(ListNode *head) {
            unordered_set<ListNode*> seen;
            while (head != nullptr) {
                if (seen.count(head)) {
                    return true;
                }
                seen.insert(head);
                head = head->next;
            }
            return false;
        }
    };
    
    作者：LeetCode-Solution
    链接：https://leetcode-cn.com/problems/linked-list-cycle/solution/huan-xing-lian-biao-by-leetcode-solution/
    来源：力扣（LeetCode）
    著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

[213a7c2562304378a3cd4ea7f537709f.png]: https://img-blog.csdnimg.cn/213a7c2562304378a3cd4ea7f537709f.png
[cfa79c495b474b15b027908db57b0fe8.png]: https://img-blog.csdnimg.cn/cfa79c495b474b15b027908db57b0fe8.png

发表评论取消回复

表情：

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

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

相关阅读

相关 141.环形链表

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

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

相关 141：环形链表

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

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

相关（每日一练C++）141. 环形链表

给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部

￡神魔★判官ぃ/ 2023年10月04日 18:32/ 0 赞/ 23 阅读

相关 leetcode 141. 环形链表(C++)

python版——>[leetcode 141：环形链表(python)][leetcode 141_python] 题目给定一个链表，判断链表中是否有环。为了表

布满荆棘的人生/ 2023年07月12日 14:10/ 0 赞/ 27 阅读

相关 141. 环形链表

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

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

相关 141. 环形链表

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

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

相关 C语言重构【141】环形链表

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

喜欢ヅ旅行/ 2022年12月08日 15:32/ 0 赞/ 266 阅读

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

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

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

相关 141. 环形链表

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

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

相关 141. 环形链表

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

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