題目分析:
一快一慢兩個指針蜒什,慢指針每次走一步,快指針每次走兩步诫舅,如果成環(huán)攒巍,必定會在環(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;
}