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 代码优化