Detect loop in a LinkedList

• Use two pointers, one moving at twice the speed of the other

• If there is a loop, the faster pointer will eventually catch up to the slower one

• If there is no loop, the faster ...read more