leetcode 141. 环形链表

ゞ浴缸里的玫瑰 2021-10-15 00:17 346阅读 0赞

**哈希**

class Solution { 
    public:
        bool hasCycle(ListNode *head) { 
            map<ListNode *,int> mp;
            while(head){ 
                if(mp[head] == 1){ 
                    return true;
                }
                mp[head] = 1;
                head = head->next; 
            }
            return false;
        }
    };

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

**快慢指针**

**两个指针，一个速度是2一个速度是1，同时出发，如果有环前面的会追上后面的**

class Solution { 
    public:
        bool hasCycle(ListNode *head) { 
    
            ListNode * first = head;
            ListNode * second = head;
            while( first && first->next){ 
                first = first -> next -> next;
                second = second ->next;
                if(first == second){ 
                    return true;
                }
            }
            return false;
        }
    };

![在这里插入图片描述][20190814234051637.png]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0wxNTU4MTk4NzI3_size_16_color_FFFFFF_t_70]: /images/20211015/fc5faf52affb4049b1f7cb1d49e6f83a.png
[20190814234051637.png]: /images/20211015/5efcbadb99644a8599a5f08a8f52a75a.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 141. 环形链表

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

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

相关 leetcode141环形链表

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

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

相关 leetcode 141. 环形链表

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

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

相关【LeetCode】141. 环形链表

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

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

相关 LeetCode【141.环形链表】

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

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

相关【leetcode】141. 环形链表

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

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

相关 leetcode:141. 环形链表

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

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

相关 leetcode 141. 环形链表

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

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

相关 leetcode【141】环形链表

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

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

相关【LeetCode】 141. 环形链表

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

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