LeetCode141题：环形链表（Java）

最新推荐文章于 2024-12-22 15:26:47 发布

原创最新推荐文章于 2024-12-22 15:26:47 发布 · 319 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #指针 #leetcode #java #数据结构

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

58 篇文章

订阅专栏

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

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

代码实现：

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;
    }
}