A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a deep copy of the list.
<Solution> 1
/ \
/ \
0 --- 2
/ \
\_/
<Solution>[ ["aa","b"], ["a","a","b"] ]<Solution>
X X X X X O O X X X O X X O X X
X X X X X X X X X X X X X O X X<Solution>