【剑指】35，复杂链表的复制（注意）

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

思路：O(n),（细节太多了）
1，根据普通节点指向先复制一遍，形成A>a>B>b>C>c…形状的链表；
2，遍历原来的ABC链表的随机指向节点（注意有哦共同指向最后的空节点的），复制的节点随机指向就在该节点的下一个节点！
3，拆分两个链表！
注意事项：
1.复制链表时开一个新节点时格式，以当前值构造
2，更改顺序时候，循环终止为当前节点为空。他们是共用一个最后的null节点。且随机指向指针指向有可能是null，就不用改了（初始化时就设好了）
3，拆分链表时，先分好两个头节点。然后注意拆分时判断第三个节点为null

代码：

class Solution {
public:
    RandomListNode* Clone(RandomListNode* pHead)
    {
        //一部分
        if(!pHead)    return nullptr;
       clonelist(pHead);
       changesequence(pHead);
        return Reconnectlist(pHead);
    }
private:
void clonelist(RandomListNode* pnode)
{
	RandomListNode* node=pnode;

	while(node!=nullptr)
	{
	RandomListNode* clone=new RandomListNode(node->label);//一直以首节点开值
	RandomListNode* next=node->next;
	node->next=clone;            //一
	clone->next=next;

	node=clone->next;        //一
}
	return ;
}
void changesequence(RandomListNode* pnode)
{
	RandomListNode* node=pnode;
	while(node!=nullptr)
	{
	RandomListNode* random=node->random;
	if(random!=nullptr)
		node->next->random=random->next;
	node=node->next->next;
}
return ;
}

RandomListNode*  Reconnectlist(RandomListNode* phead)
{
	RandomListNode* clonehead=phead->next;
	RandomListNode* node=phead;
	while(node!=nullptr)
	{
		RandomListNode* clone=node->next;
		node->next=clone->next;
		if(node->next!=nullptr)	//有第三个节点
			clone->next=node->next->next;
		node=node->next;	//从下一个原链表开始
}
return clonehead;
}
               };