Swap Nth Node with Head

Statement

Given the head of a singly linked list and $n$, swap the head with the $n^{th}$ node. Return the head of the new linked list.

Example

Let’s take a look at an example where n is equal to $4$.

After swapping the Nth node with head, ...