141. 环形链表

最新推荐文章于 2024-06-14 05:47:29 发布

碰碰狗

最新推荐文章于 2024-06-14 05:47:29 发布

阅读量56

点赞数

分类专栏： Leetcode刷题笔记（C++）文章标签： leetcode 链表双指针哈希表

本文链接：https://blog.csdn.net/suitaox26456/article/details/127243436

版权

Leetcode刷题笔记（C++）专栏收录该内容

29 篇文章 0 订阅

订阅专栏

方法一：快慢指针法

1.1 自己写的

class Solution
{
public:
    bool hasCycle(ListNode* head)
    {
        if (head == nullptr)
        {
            return false;
        }

        ListNode* fast = head;
        ListNode* slow = head;

        while (fast->next != nullptr)
        {
            fast = fast->next->next;
            slow = slow->next;
            if (fast == nullptr)
            {
                return false;
            }
            if (fast->next == slow)
            {
                return true;
            }
        }

        return false;
    }
};

1.2：官方给的解法

{
public:
    bool hasCycle(ListNode* head)
    {
        if (head == nullptr || head->next == nullptr)
        {
            return false;
        }

        ListNode* fast = head;
        ListNode* slow = head;

        do
        {
            if (fast == nullptr || fast->next == nullptr)
            {
                return false;
            }
            fast = fast->next->next;
            slow = slow->next;
        } while (fast != slow);

        return true;
    }
};