題目分析:
一快一慢兩個(gè)指針,慢指針每次走一步,快指針每次走兩步,如果成環(huán),必定會(huì)在環(huán)內(nèi)某處重合(被追上)。
解法:
public static boolean hasCycle(ListNode head) {
ListNode slow = head, fast = head;
while (fast != null && fast.next != null) {
slow = slow.next;
fast = fast.next.next;
if (slow == fast) return true;
}
return false;
}