【剑指Offer学习】【面试题26：复杂链表的复制】

https://blog.csdn.net/derrantcm/article/details/46721767

 

主要分三步；

第一步：仍然是根据原始链表的每个结点N 创建对应的N’。把N’链接在N的后面。图4.8 的链表经过这一步之后的结构，如图4.9 所示。

第二步：设置复制出来的结点的sibling。假设原始链表上的N的sibling指向结点S，那么其对应复制出来的N’是N的pext指向的结点，同样S’也是S的next指向的结点。设置sibling之后的链表如图4.10 所示。

第三步：把这个长链表拆分成两个链表。把奇数位置的结点用next .
链接起来就是原始链表，把偶数位置的结点用next 链接起来就是复制