leetcode每日一道（9）：判断给定的链表中是否有环

最新推荐文章于 2023-12-09 20:37:13 发布

原创最新推荐文章于 2023-12-09 20:37:13 发布 · 386 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #链表 #有环 #快慢指针

收录于

算法+LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种使用快慢指针技巧来判断链表中是否存在环的高效算法。通过两个速度不同的指针遍历链表，如果存在环，快指针最终会追上慢指针。此方法无需额外空间，适用于各种链表结构。

题目描述

判断给定的链表中是否有环
扩展：
你能给出不利用额外空间的解法么？

思路

快慢指针

代码

class Solution {
public:
    bool hasCycle(ListNode *head) {
        if (!head)
            return 0;
        auto fast = head, slow = head;
        while(fast&&fast->next){
            fast = fast->next->next;
            slow = slow->next;
            if (fast == slow)
                return 1;
        }
        return 0;
    }
};