Home > Data Structures and Algorithms Questions > How to find Loop in Linked List?
Here's a code snippet find loop in Linked List.
public static boolean detectLoopInLL(ListNode<Integer> head){
HashSet<ListNode<Integer>> llSet = new HashSet<>();
ListNode traverse = head;
while(traverse != null){
if(!llSet.contains(traverse))
llset.add(traverse);
else
return true;
traverse = traverse.next;
}
return false;
}