Leetcode141. 环形链表 -hot100

meeiuliuus

已于 2024-07-30 14:40:43 修改

阅读量369

点赞数 10

于 2024-03-04 11:30:50 首次发布

本文链接：https://blog.csdn.net/qq_52313711/article/details/136447717

版权

leetcode --- easy 专栏收录该内容

82 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C++中的Solution类实现链表循环检测功能，通过fast和slow两个指针遍历链表，判断是否存在环路。

摘要由CSDN通过智能技术生成

题目：

代码(首刷自解 2024年3月4日）：

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

代码（二刷自解 2024年7月30日）

class Solution {
public:
    bool hasCycle(ListNode *head) {
        unordered_set<ListNode*> us;
        ListNode* cur = head;
        while (cur) {
            if (us.contains(cur)) {
                return true;
            }
            us.insert(cur);
            cur = cur->next;
        }        
        return false;
    }
};