- Fast pointers →
- Slow pointers →
- We begin with both pointers pointed at the same element
- Slow pointer moves 1n
- Fast pointer moves 2n
- Once the fast pointer reaches the end, the slow pointer will be at the middle
- Modify the next part of the list and reverse the order
Use LinkedLists. Identify which node in the list points to which value