LeetCode（1） -- Linked List Cycle

最新推荐文章于 2025-08-22 19:21:44 发布

原创最新推荐文章于 2025-08-22 19:21:44 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表

LeetCode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用快慢指针的方法来判断链表中是否存在循环。通过定义两个指针，一个快指针每次移动两步，一个慢指针每次移动一步，如果两者相遇则说明链表有环。

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

链表 - Linked List Cycle

Linked List Cycle

描述：
Given a linked list, determine if it has a cycle in it.

给定一个单链表，如何判断它是否存在闭环？

思路：
1、定义两个节点 slow（每次前进一步） fast（每次前进两部），且是快的先走
2、若存在一个环 肯定存一下两种情况
    a、 slow.next == fast.next  (存在闭环)
    b、 slow.next == null || fast.next == null （不存在闭环）

image_1bvetl4p2qai1n5a1c3i100v1dus13.png-38.2kB

算法：

/**
 * 判断当前链表是否包含 闭环
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 * @return
 */
public boolean hasCycle(){
    if(this.next == null){
        System.out.println(0);
        return false;
    }
    ListNode fast = this.next;
    ListNode slow = this;
    while (fast != null){
        if(fast.next == null || fast.next.next == null){
            return false;
        }else {
            fast = fast.next.next;
            slow = slow.next;
        }
        if(fast == slow){
            return true;
        }
    }
    return false;
}