Copy List with Random Pointer
关键在如何记录 Random Pointer 而且要对应
方法如下:
原来的链表假设为:1 --> 2 --> 3 --> 4 --> None
新建的节点插入到这个链表中,变成:1 --> 1* --> 2 --> 2* --> 3 --> 3* --> 4 --> 4* --> None
之后遍历一遍赋值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
再遍历一遍,把链表拆开即可