Domanda di colloquio di ASSA ABLOY Group
How to detect loop in a link list?
Risposta di colloquio
Anonimo
16 dic 2018
Use 2 pointers. The first is advance 1 node step, the seconds advanced 2 nodes steps each iteration. If the 2 pointers are equal than it mean loop detected.