算法-链表环判断

谈谈1974

于 2022-11-29 18:15:00 发布

阅读量287

点赞数

CC 4.0 BY-SA版权

分类专栏： # 双指针算法 # 链表文章标签：链表算法数据结构

本文链接：https://blog.csdn.net/weixin_45505313/article/details/128094070

算法同时被 3 个专栏收录

48 篇文章

订阅专栏

双指针

12 篇文章

订阅专栏

链表

9 篇文章

订阅专栏

该博客介绍了如何通过快慢指针法解决LeetCode中的环形链表问题。示例展示了一个存在环的链表，其中快指针在每次迭代中移动两步，慢指针移动一步，当两者相遇时表明链表存在环，否则无环。

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

1. 环形链表

给定一个链表的头节点 head ，判断链表中是否有环，如果链表中存在环则返回 true ，否则返回 false 。LeetCode 原题

示例链表如下：链表中有一个环，其尾部连接到第二个节点

在这里插入图片描述

2. 解法

最方便快捷的解法是快慢指针遍历，快指针如果能够追上慢指针，则一定有环

  public boolean hasCycle(ListNode head) {
        if (null == head || null == head.next) {
            return false;
        }
        ListNode fast = head.next;
        ListNode slow = head;

        while (fast != slow) {
            // 快指针出现 null 则无环
            if (null == fast || null == fast.next) {
                return false;
            }
            slow = slow.next;
            fast = fast.next.next;
        }
        return true;
    }