判断链表是否有环

最新推荐文章于 2021-05-11 18:15:13 发布

mshobtp

最新推荐文章于 2021-05-11 18:15:13 发布

阅读量59

点赞数

分类专栏： Java程序文章标签： java 链表

本文链接：https://blog.csdn.net/weixin_45395062/article/details/116460153

版权

Java程序专栏收录该内容

25 篇文章 1 订阅

订阅专栏

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