141.环形链表

最新推荐文章于 2024-06-21 18:00:16 发布

爱学习的橙子羊

最新推荐文章于 2024-06-21 18:00:16 发布

阅读量34

点赞数

分类专栏： zy开扣文章标签：链表数据结构

本文链接：https://blog.csdn.net/czy0316/article/details/129284162

版权

zy开扣专栏收录该内容

13 篇文章 0 订阅

订阅专栏

141.环形链表

思路：双指针（快慢指针）

简单喵，就是快指针一次走两步，慢指针一次走一步，如果重合就是有环

bool hasCycle(ListNode *head) {
    if(head==NULL||head->next==NULL)
        return false;
    ListNode* p1=head;
    ListNode* p2=head->next;
    while(p1!=p2){
        if(p1->next== NULL||p1->next->next== NULL)
            return false;
        p1=p1->next;
        p2=p2->next->next;
    }
    return true;
}