leetcode 141. 环形链表（判断链表是否有环）

lardoris928

于 2021-08-15 16:58:21 发布

阅读量82

点赞数

分类专栏： c++ 数据结构与算法 leetcode

本文链接：https://blog.youkuaiyun.com/weixin_41606312/article/details/119716172

版权

c++ 同时被 3 个专栏收录

174 篇文章

订阅专栏

数据结构与算法

124 篇文章

订阅专栏

leetcode

63 篇文章

订阅专栏

该篇博客探讨了一个用于检测链表中是否存在循环的算法。通过使用unordered_map存储已遍历过的节点，避免了使用额外的指针和迭代器。在遍历过程中，如果遇到已标记的节点，则说明链表存在环；否则，若到达链表尾部，则无环。此方法简洁且效率高。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    bool hasCycle(ListNode *head) {
        if(head==nullptr) return false;
        unordered_map<ListNode *,bool> list;
        ListNode *point=head;
        while(list[point]!=true){
            list[point]=true;//遍历过了就是true
            point=point->next;

            if(point==nullptr) return false;
        }
        return true;
    }
};