力扣---环形链表---Java

237 阅读 0 评论 157 点赞

我是靠谱客的博主忧伤楼房，这篇文章主要介绍力扣---环形链表---Java，现在分享给大家，希望可以做个参考。

解析：

首先判断链表是否为空或者只有一个数据。
然后将快慢指针分别指向头节点和头结点的下一个。
如果快慢指针不相等那就循环，若相等就是代表有环直接停止循环并且return true。
在while循环里面判断快指针是否为空，若为空那就return false。
若快指针不为空那就快慢指针继续向后移。

代码：

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