【解题报告】lintcode105复制带随机指针的链表

题意

给出一个链表,每个节点带一个随机指针,复制它

解法

由于有随机指针,如果顺序复制的话,有可能随机指针指向的节点还没有存在,会有问题

解法,首先复制每个节点,插入到其后

此时所有节点都初始化了,再初始化随机指针,把新节点和原来的节点分开

代码

u3coding

A software developer

Leave a Comment

Your email address will not be published. Required fields are marked *

*