LeetCode 141.环形链表

最新推荐文章于 2025-08-05 16:42:55 发布

RIOTSAKURA

最新推荐文章于 2025-08-05 16:42:55 发布

阅读量526

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题之路文章标签： leetcode 数据结构

本文链接：https://blog.csdn.net/m0_50012276/article/details/122677888

刷题之路专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种使用C++ set来检测链表是否存在环的方法。通过遍历链表并利用set的唯一性特性来判断节点是否重复出现，以此来确定链表是否有环。

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

这题的思路并不复杂，遍历整个链表，当其中的某一个节点出现了两次后，则证明该链表中存在环。这里还是利用了C++的set，其唯一性可以帮助判断一个节点是否出现过。如若最终节点指向null，则说明该链表中不含有环。AC代码如下：

class Solution {
public:
    bool hasCycle(ListNode *head) {
        set<ListNode*> ans;
        while(head != nullptr) {
            if(ans.count(head)) {
                return true;
            }
            ans.insert(head);
            head = head->next;
        }
        return false;
    }
};