力扣141.环形链表

最新推荐文章于 2024-11-10 14:06:08 发布

ruiruiupup

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量248

点赞数 1

文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/2302_79453595/article/details/140767878

版权

问题描述

在这里插入图片描述

分析：

快慢指针，快指针的速度是慢指针的二倍，相遇即有环。一定会相遇的证明：假设进环时，快慢指针相距为N。每循环一次，距离减少1，N一定能减少为0，因此一定会相遇。

解决代码：

bool hasCycle(struct ListNode *head)
{
    struct ListNode *fast = head;
    struct ListNode *slow = head;
    while (fast && fast->next)
    {

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