Skip to content

Instantly share code, notes, and snippets.

@gabhi
Last active August 29, 2015 14:02
Show Gist options
  • Save gabhi/60473b491d346dedb2a7 to your computer and use it in GitHub Desktop.
Save gabhi/60473b491d346dedb2a7 to your computer and use it in GitHub Desktop.
Detect cycle in linked list
private static boolean detectCycle(ListNode head) {
ListNode p1 = head;
ListNode p2 = head;
while (p2 != null && p2.next != null) {
p1 = p1.next;
p2 = p2.next.next;
if (p1 == p2)
return true;
}
return false;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment