141. Linked List Cycle

最新推荐文章于 2025-05-07 22:36:04 发布

原创最新推荐文章于 2025-05-07 22:36:04 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

leetcode-List 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种使用快慢指针的方法来检测链表中是否存在循环。通过两个速度不同的指针遍历链表，如果存在循环，则快指针最终会追上慢指针；反之则不存在循环。

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