Solution: Reorder List

Statement

Given the head of a singly linked list, reorder the list as if it were folded on itself. For example, if the list is represented as follows:

$L_{0}$ → $L_{1}$ → $L_{2}$ → … → $L_{n-2}$ → $L_{n-1}$ ...