q:You have a linked list. How can you tell that there is no cycling in it?

a: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 ponters are the same, u have a cycling list.