Copy List with Random Pointer

Copy List with Random Pointer

关键在如何记录 Random Pointer 而且要对应

方法如下：

原来的链表假设为：1 --> 2 --> 3 --> 4 --> None

新建的节点插入到这个链表中，变成：1 --> 1* --> 2 --> 2* --> 3 --> 3* --> 4 --> 4* --> None

之后遍历一遍赋值Random Pointer

再遍历一遍，把链表拆开即可