LeetCode141题：环形链表（Java）

最新推荐文章于 2023-04-27 23:03:29 发布

二十六桥明月夜

最新推荐文章于 2023-04-27 23:03:29 发布

阅读量300

点赞数

分类专栏：数据结构和算法文章标签：链表指针 leetcode java 数据结构

本文链接：https://blog.csdn.net/hailongcsdn/article/details/109014362

版权

数据结构和算法专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种使用快慢指针来检测链表中是否存在环的有效方法。通过快指针每次移动两步，慢指针每次移动一步的方式，可以判断出链表是否包含环。这种方法简单高效，易于理解和实现。

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

题目描述：
在这里插入图片描述
解题思路：
判断这种链表中是否有环的情况，最好使用快慢指针的方法。快指针走两步，慢指针走一步，如果链表中不存在环，快慢指针不会相碰。如果存在环，快慢指针迟早会相碰。

代码实现：

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