判断链表是否有环

最新推荐文章于 2024-11-01 14:48:20 发布

彭于洋

最新推荐文章于 2024-11-01 14:48:20 发布

阅读量75

点赞数

分类专栏：每日一题文章标签： java

本文链接：https://blog.csdn.net/weixin_56401913/article/details/119522775

版权

每日一题专栏收录该内容

19 篇文章 0 订阅

订阅专栏

本文介绍了如何使用快慢指针算法解决LeetCode中的环形链表问题141，通过控制两个指针的速度差异，判断链表是否存在环。核心思路是利用fast指针跑两步，slow指针走一步，若它们相遇则存在环，反之则无环。

摘要由CSDN通过智能技术生成

141. 环形链表 - 力扣（LeetCode） (leetcode-cn.com)

思路：快慢指针

跑得快的和跑的慢的如果相遇，那就证明有环，如果期间出现null，说明没有环

因为fast跑得快，因此直接用fast来判断是否为空

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