阅读背景:

剑指offer(26)——复杂链表的复制

来源:互联网 
       看到该问题,首先应该想到如果是单纯的简单的链表的复制,那么很简单,遍历复制即可,就是考虑时间空间复杂性的问题。可是人家偏偏是个复杂链表,那么复杂在哪?也不过就是每个结点多了一个可以指向链表中任意结点的一个指针域,我把它叫任意指针域。这样想:复杂链表它怎么着也是个链表,所以我们先像处理正常链表那样,先不去管它的任意指针域,先复制出一条简单链表;接着考虑如何将任意指针域的指向复制出来即可。       看到该问题,首先应该想到如果是单纯的简单的链表的复制,那么很简单,遍历复制即可,就是考


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: