leetcode141. 环形链表

weixin_44201102

于 2020-05-08 16:49:17 发布

阅读量76

点赞数

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_44201102/article/details/106000954

版权

快慢指针。

快慢指针相等while结束。快指针出现null时返回false

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