复杂链表的复制（python）
一：问题描述
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）
二：分析
1 明确输入输出
输入：一个复杂链表
输出：拷贝链表的头结点
2 名词解释
简单来说
深拷贝deepcopy：我们寻常意义的复制就是深复制，即将被复制对象完全再复制一遍作为独立的新个体单独存在。所以改变原有被复制对象不会对已经复制出来的新对象产生影响。
浅复制：并不会产生一个独立的对象单独存在，他只是将原有的数据块打上一个新标签，所以当其中一个标签被改变的时候，数据块就会发生变化，另一个标签也会随之改变。这就和我们寻常意义上的复制有所不同了。
我们的题目要求我们实现这么一个深复制，那么要怎么实现呢？
举个栗子：有链表pHead如下，他有两个指针。一个指向下一个节点，另一个特殊指针random指向一个随机节点，在这里我们假设random的指向如图所示：其中，3指向他自己。
第一步：
我们先复制一个node出来，然后将这个node合并到原链表中，接着通过while循环将原链表中的所有node复制出来，并建立连接
继续跑while循环
paopaopao…
直到kk指向None，跳出循环
第二步
这时，我们合并了复制好的所有node以及他们的一般指针，接下来再复制random指针，我们用虚线表示random指针
复制好了所有的random指针（此处漏画了新node7的random）
第三步：
接下来，我们要分离两个链表，在这里，我们定义了三个指针kk，ee和NN
至此，已完全分离两个一摸一样的复杂链表，输出指针ee所指的表头
完成