判断链表是否有环

最新推荐文章于 2024-06-05 19:09:50 发布

jhpan666

最新推荐文章于 2024-06-05 19:09:50 发布

阅读量82

点赞数

分类专栏：数据结构文章标签： java html 开发语言

本文链接：https://blog.csdn.net/weixin_53106294/article/details/127350682

版权

数据结构专栏收录该内容

20 篇文章 0 订阅

订阅专栏

public static boolean hasCycle(Node head){
        if(head==null||head.next==null){
            return false;
        }
        Node slow=head;
        Node fast=head.next;
        while(slow!=head){
            if(fast==null&&fast.next==null){
                //表明没有环
                return false;
            }
            slow=slow.next;
            fast=fast.next;
        }
         return true;
    }

  public static  Node detectCycle(Node head){
        if(head==null||head.next==null){
            return null;
        }
        Node slow=head;
        Node fast=head.next;
        while(slow!=head){
            if(fast==null&&fast.next==null){
                return null;
            }
            slow=slow.next;
            fast=fast.next;
        }
        fast=head;
        while(fast!=slow){
            slow=slow.next;
            fast=fast.next;
        }
        return slow;
    }