Linked List Cycle

链表循环检测

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#Linked List Cycle

Leetcode 专栏收录该内容

132 篇文章

订阅专栏

本文介绍了一种使用快慢指针的方法来判断链表中是否存在循环。这种方法不需要额外的空间，通过两个速度不同的指针遍历链表，如果存在循环则快指针最终会追上慢指针。

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

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?