Q:
You have a linked list.
How can you tell that there is no cycling in it?
A:
Yair
You have to start strolling in the list with 2 pointers.
1:go next one step each time
2: go 2 steps next each iteration.
if in some iteration the 2 pointers are the same, u have a cycling list.