13 复杂链表的复制问题(未完待续)

0 引言

题目:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),
返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空).
链表的结构表述如下:

  struct RandomListNode {
    int label;
    struct RandomListNode *next, *random;
    RandomListNode(int x) :
    label(x), next(NULL), random(NULL) {
    }
  };

1 抽象问题具体化

举例1: 

 

2 算法流程描述

 

3 demo

 

4 代码优化

posted @ 2018-12-02 17:02  十步一杀2017  阅读(147)  评论(0编辑  收藏  举报