leetcode题解（四十九）：141 Linked List Cycle

最新推荐文章于 2020-09-02 18:30:18 发布

山椒鱼666

最新推荐文章于 2020-09-02 18:30:18 发布

阅读量92

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43869024/article/details/89599886

leetcode 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种使用快慢指针判断链表中是否存在环的高效算法。通过两个速度不同的指针遍历链表，如果存在环，快指针最终会追上慢指针。

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

判断链表是否有环
思路：快慢指针

public boolean hasCycle(ListNode head) {
    if(head==null) return false;
    ListNode walker = head;
    ListNode runner = head;
    while(runner.next!=null && runner.next.next!=null) {
        walker = walker.next;
        runner = runner.next.next;
        if(walker==runner) return true;
    }
    return false;
}