25-复杂链表的复制

题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。

题意分析：
题目里面说明，不要返回结点的引用，如果这样做了会返回为空。其实说的就是浅拷贝

深拷贝和浅拷贝的区别如下：
简单的来说就是，在有指针的情况下，
浅拷贝只是增加了一个指针指向已经存在的内存（实际指向同一内存）
深拷贝就是增加一个指针并且申请一个新的内存，使这个增加的指针指向这个新的内存
采用深拷贝的情况下，释放内存的时候就不会出现在浅拷贝时重复释放同一内存的错误！

function Clone(pHead)
{
if(!pHead) {return null;}
//复制头结点
let Node=new RandomListNode(pHead.label);
//复制头结点的random节点(random是随机指针，因此只能单个复制)
Node.random=pHead.random;
//复制头结点的next节点，并利用pHead.next递归遍历每一个头节点
Node.next=Clone(pHead.next);

return Node;
}