Loop detection in a linked list.

• 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 ...read more