LeetCode: 141. 环形链表（Java）

最新推荐文章于 2024-12-23 11:07:22 发布

原创最新推荐文章于 2024-12-23 11:07:22 发布 · 327 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #链表 #双指针

LeetCode 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种高效的链表环检测方法，通过快慢指针技术判断链表是否存在环。两个指针从头节点出发，一个每次移动一步，另一个移动两步。若有环，则两指针必会相遇；若无环，则快指针会先到达尾部。

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

题目：

给定一个链表，判断链表中是否有环。

进阶：

你能否不使用额外空间解决此题？

解答：

两个指针，首先同时指head，一个就用head，步长为1，另一个叫p2，步长为2，如果链表有环，head一定能与p2再次相遇（p2正好比head多走一个环），反之，head与p2永远不会再次相遇。


public class Solution {
    public boolean hasCycle(ListNode head) {
        if (head == null || head.next == null) {
            return false;
        }
         ListNode p2 = head;
        while (p2 != null && p2.next != null) {
            head = head.next;
            p2 = p2.next.next;
            if (head == p2) {
                return true;
            }
        }
        return false;
        
    }
}