Leetcode刷题笔记(c++)_热题 HOT 100_141. 环形链表

最新推荐文章于 2024-09-27 15:00:48 发布

大风吹~~~~~

最新推荐文章于 2024-09-27 15:00:48 发布

阅读量138

点赞数

文章标签：链表 leetcode c++

本文链接：https://blog.csdn.net/LW_12345/article/details/125322791

版权

双指针

class Solution {
public:
    bool hasCycle(ListNode *head) {
        if(!head)return 0;
        if(!head->next)return 0;
        auto fast=head->next;
        while(head&&fast){
            // cout<<head<<" "<<fast<<endl;
            if(head==fast)return 1;
            fast=fast->next;
            if(fast)fast=fast->next;
            else return 0; 
            head=head->next;
        }
        return 0;        
    }
};

在这里插入图片描述

哈希表

class Solution {
public:
    bool hasCycle(ListNode *head) {
        if(!head)return 0;
        if(!head->next)return 0;
        unordered_set<ListNode*>hashset;
        while(head){
            if(hashset.count(head))return 1;
            else hashset.insert(head);
            head=head->next;
        }
        return 0;        
    }
};