leetcode——141.环形链表

最新推荐文章于 2025-08-18 20:00:58 发布

原创最新推荐文章于 2025-08-18 20:00:58 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

145 篇文章

订阅专栏

本文介绍了一种使用快慢指针的方法来检测链表中是否存在循环。通过让两个指针以不同速度前进，如果存在循环，则这两个指针最终会相遇。

思路：

使用快慢指针，快指针开始走前一步，就像两个人在操场跑步，速度不一样，总会相遇的

代码：

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