In a linked list with an even number of nodes (nnn), each node at position iii (using 000−-−based indexing) is paired with the node at position (n−1−in - 1 - in−1−i). These pairs are called twins for all 0≤i<n/20 ≤ i < n/20≤i<n/2.
For example, if n=4n = 4n=4, the twin pairs are: