Leetcode141c++

最新推荐文章于 2022-07-01 18:25:02 发布

foreverYoung_Sa

最新推荐文章于 2022-07-01 18:25:02 发布

阅读量227

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣刷题笔记

本文链接：https://blog.youkuaiyun.com/foreverYoung_Sa/article/details/98739821

力扣刷题笔记专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种使用双指针法检测链表中是否存在循环的有效算法。通过两个速度不同的指针遍历链表，若存在循环，快慢指针最终会相遇。文章提供了C++代码实现，并对比了哈希表法。

双指针法

/**
 * 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==NULL)return false;
        ListNode *first=head,*second=head;
        bool flag=false;
        while(first&&second)
        {            
            if(second->next!=NULL)second=second->next->next;
            else break;
            first=first->next;
            if(second==first){flag=true;break;}
        }
        return flag;
    }
};

哈希表法
c++中哈希表不好写，算了，leetcode中定义的链表结构体为什么也不可以修改，(╯‵□′)╯︵┻━┻。算了算了，如果想写的还可以用set哦。