美文网首页
141. 环形链表

141. 环形链表

作者: 一只小星_ | 来源:发表于2019-08-08 22:46 被阅读0次

    给定一个链表,判断链表中是否有环。

     public boolean hasCycle(ListNode head) {
              if (head == null || head.next == null){
                return false;
            }
            //如果head next指向自己,next不是null,也有环
            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;
        }
    

    相关文章

      网友评论

          本文标题:141. 环形链表

          本文链接:https://www.haomeiwen.com/subject/vvcqjctx.html