public class Solution {
public boolean hasCycle(ListNode head) {
if(head == null || head.next == null){
return false;
}
ListNode walker = head;
ListNode runner = head;
while(runner.next != null && runner.next.next != null){
runner = runner.next.next;
walker = walker.next;
if(runner == walker){
return true;
}
}
return false;
}
}
141. 环形链表
最新推荐文章于 2022-07-22 14:28:39 发布