A linked list of length n is given such that each node contains an additional random pointer, which could point to any node in the list, or null.Construct a deep copy of the list.

LinkedList - 876. Middle of the Linked List
Given a non-empty, singly linked list with head node head, return a middle node of linked list.

LinkedList - 206. Reverse Linked List
Reverse a singly linked list.