LeetCode141.环形链表（Java实现）

最新推荐文章于 2025-07-02 15:11:11 发布

Teacher_HENG

最新推荐文章于 2025-07-02 15:11:11 发布

阅读量670

点赞数 3

CC 4.0 BY-SA版权

分类专栏： LeetCode编程题文章标签： LeetCode Java 校招编程竞赛笔试面试

本文链接：https://blog.youkuaiyun.com/u010189239/article/details/88938315

LeetCode编程题专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种使用快慢指针的方法来判断链表中是否存在环。通过设置两个指针，一个每次移动一步，另一个每次移动两步，若两者相遇则说明链表存在环。文章给出了详细的实现步骤和Java代码示例。

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

LeetCode链接：https://leetcode-cn.com/problems/linked-list-cycle/

设想一个环形跑道，两个人都向同一个方向跑，一个跑得慢，一个跑得快

跑上一段时间，跑得快的肯定会追上跑得慢的

快慢指针问题，可自行百度

思路：

1.链表判空

2.设置两个指针slow和fast，均从head开始

3.只要fast本身不是空，或者fast下一跳不为空，则slow向后移动一位，fast向后移动两位

4.移动过程中，如果出现slow和fast指向同一节点，则判别有环

5.如果循环正常结束，则代表slow和fast没有相遇，则无环

public class Solution {
    public boolean hasCycle(ListNode head) {
        //1.
        if (head == null || head.next == null)
            return false;
        //2.
        ListNode fast = head;
        ListNode slow = head;
        //3.
        while (fast != null && fast.next != null) {
            slow = slow.next;
            fast = fast.next.next;
            //4.
            if (slow == fast)
                return true;
        }
        //5.
        return false;
    }
}