码迷,mamicode.com
首页 > 其他好文 > 详细

141. Linked List Cycle (LL)

时间:2018-08-18 00:59:41      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:head   public   else   col   lse   tno   nbsp   一个   als   

 1 class Solution {
 2     public boolean hasCycle(ListNode head) {
 3         if(head == null) return false;
 4         if(head.next == null) return false;
 5         ListNode node1 = head;
 6         ListNode node2 = head;
 7         while(node1.next != null) {
 8             node1 = node1.next;
 9             if(node2.next != null && node2.next.next != null) {
10                 node2 = node2.next.next;
11             }else {
12                 return false;
13             }
14             if(node1 == node2) {
15                 return true;
16             }
17         }
18         return false;
19     }
20 }

 一个快一个慢 要是重合了就有cycle

141. Linked List Cycle (LL)

标签:head   public   else   col   lse   tno   nbsp   一个   als   

原文地址:https://www.cnblogs.com/goPanama/p/9495912.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!