您的位置:首页 > 其它

141. Linked List Cycle

2016-06-21 06:26 411 查看
双指针

public boolean hasCycle(ListNode head) {
if(head == null) {
return false;
}
ListNode runner = head;
ListNode walker = head;
while(runner.next != null && runner.next.next != null) {
walker = walker.next;
runner = runner.next.next;
if(walker == runner) {
return true;
}
}
return false;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: