有一个特殊的链表，其中每个节点不但有指向下一个节点的指针pNext，还有一个指向链表中任意节点的指针pRand，如何拷贝这个特殊链表？

拷贝pNext指针非常容易，所以题目的难点是如何拷贝pRand指针。
假设原来链表为A1 -> A2 ->... -> An，新拷贝链表是B1 -> B2 ->...-> Bn。
为了能够快速的找到pRand指向的节点，并把对应的关系拷贝到B中。我们可以将两个链表合并成
A1 -> B1 -> A2 -> B2 -> ... -> An -> Bn。
从A1节点出发，很容易找到A1的pRand指向的节点Ax,然后也就找到了Bx，将B1的pRand指向Bx也就完成了B1节点pRand的拷贝。依次类推。

当所有节点的pRand都拷贝完成后，再将合并链表分成两个链表就可以了。

方法2：O(N^2)
先不拷贝pRand，拷贝出一个新链表后，把两链表A，B做成两个环。
取A中第一个节点node1，用个pNext1指针往前找pRand；
同时B对应位置节点node2也弄个pNext2指针跟着pNext1跑，
pNext1如果往前一步，pNext2也往前一步，pNext1找到了node1的pRand，
意味着node2也找到了他的pRand。
待完成后把环拆了就可以。

方法3：O(N)
利用Hashmap在O(N)内构造出一个数组ary，0 =< i <= list_length；i位置放i号节点pRand指的节点的号；
拷贝链表，先别拷贝pRand；构造一个数组tmp，i号位置放第i号节点的指针；
对于新链表的第i号节点其pRand值为tmp[ary[i]]