剑指offer-- 复杂链表复制

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

思路：
难点主要是random节点的复制，原链表中random节点有两种：为NULL；存在。思路是1.在原链表每个节点后面复制节点；2.处理random节点；3.拆分节点（一定注意原链表连接关系的回复）。一定要画图！！！

class Solution {
public:
	void insert(RandomListNode* pHead)
	{
		RandomListNode *pNode = pHead;
		while (pNode)
		{
			RandomListNode *p = new RandomListNode(pNode->label);
			p->next = pNode->next;
			pNode->next = p;
			pNode = p->next;