@XQF
2018-03-07T22:51:42.000000Z
字数 321
阅读 670
数据结构与算法
快慢指针,直到快指针等于慢指针。都是引用变量所以使用==.
faster!=null
faster.next!=null
public boolean isLoop(ListNode head) {
if (head == null) {
return false;
}
ListNode faster = head;
ListNode slower = head;
while (faster != null && faster.next != null) {
faster = faster.next.next;
slower = slower.next;
if (faster == slower) {
return true;
}
}
return false;
}