Reverse, Middle & Cycles

The three linked-list moves every interviewer loves: reversing in place, finding the middle, and detecting a loop with the tortoise and the hare. Reversing: turning the arrows around The pseudocode shows the result. In a real list we don’t copy — we flip each next arrow as we walk: The tortoise and the hare