LeetCode141

最新推荐文章于 2024-07-27 15:42:42 发布

JustDreamer

最新推荐文章于 2024-07-27 15:42:42 发布

阅读量95

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/JustDreamer/article/details/113762701

版权

LeetCode 专栏收录该内容

48 篇文章 0 订阅

订阅专栏

环形链表

在这里插入图片描述

分析

快慢指针。

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