Use recursion to decrease and conquer the problem.
Description
A classic linked list problem to practice switching attributes from nodes to nodes.
A good practice for slow fast pointers.
A good practice for switching the “next”. The sequence of assigning variable is critical.