环形链表（判断一个链表是否有环）（Java实现）

Mrrr_Li

于 2020-11-28 08:36:50 发布

阅读量236

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记力扣文章标签： java 链表

本文链接：https://blog.csdn.net/Mrrr_Li/article/details/110258416

笔记同时被 2 个专栏收录

203 篇文章

订阅专栏

力扣

78 篇文章

订阅专栏

本文介绍了一种用于检测单链表中是否存在环的有效算法。通过使用快慢两个指针进行遍历，可以在O(n)的时间复杂度内完成检测，且不需要额外的空间。此方法广泛应用于链表相关的问题解决。

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

在这里插入图片描述

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public boolean hasCycle(ListNode head) {
        if (head == null || head.next == null){
            return false;
        }
        ListNode slow = head,fast = head.next;	//如果有环，则必会相遇。
        while(fast != null && fast.next != null){ //fast==null时，意味着已经遍历到链表的尾节点，快慢指针未相遇，无环
            slow = slow.next;
            fast = fast.next.next;
            if(fast == slow) return true;
        }
        return false;
    }
}