【Leetcode刷题笔记】141. Linked List Cycle 在链表中快速判断是否存在环

最新推荐文章于 2022-11-01 23:44:01 发布

原创最新推荐文章于 2022-11-01 23:44:01 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

【leetcode刷题日记】同时被 2 个专栏收录

40 篇文章

订阅专栏

leetcode

39 篇文章

订阅专栏

本文介绍了一种检测链表中是否存在环的高效算法。通过定义快慢两个指针，在链表中交替前进，若存在环，则快指针必定追上慢指针，从而判断出链表有环。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

bool hasCycle(ListNode *head) {
    if(!head ||!head->next)return false;
    ListNode *fast=head,*low = head;
    while(fast&&fast->next){
        fast = fast->next->next;
        low = low->next;
        if(fast == low)return true;
    }
    return false;
}

链表存在环就相当于在链表中存在一个大圆操场，那么，进行这个大圆操场之后就会一直在这个圆里运动，那么定义两个指针，一个快，一个慢。快的必定能够追上慢的。当追到之后，就证明存在环。