@XQF
2018-03-07T14:51:42.000000Z
字数 321
阅读 763
数据结构与算法
快慢指针,直到快指针等于慢指针。都是引用变量所以使用==.
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;}
