复杂链表的复制

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

class Solution {

public:

    RandomListNode* Clone(RandomListNode* pHead)

    { 

        //周日 2017-6-25  @summer

        //五六次自己写的程序出现段错误eu

        //做不来

        //借鉴书中的思路11点，老是提示错误

        //1 克隆列表

        // 2 设置随机

        //3 拆分链表

      // 克隆列表

        //creat a node

        if (pHead==NULL) return NULL;

       // if(pHead->next==NULL) return pHead;

        RandomListNode* pNode=pHead;

        

        while(pNode)

            {

             RandomListNode* pt=new RandomListNode(pNode->label);

              // pt->label=pNode->label;

               pt->next=pNode->next;

               pNode->next=pt;

              //多此一举

              // pt->random=NULL;

               pNode=pt->next;

            }

        

        //设置随机域

        //还是要循环

        pNode=pHead;

        RandomListNode* pt1=NULL;

       // pt1=pNode->next;;

        while(pNode)

            {

            pt1=pNode->next;

            if(pNode->random)

                //该节点的复制节点

            pt1->random=pNode->random->next;

          //  if(pt1->next==NULL) break;

            pNode=pt1->next;

           // if(pNode)

           //         pt1=pNode->next;

               

            }

        //拆分链表

        

       /*   pNode=pHead;

        //这里区别

         RandomListNode* tmp=pHead->next;;

          pt1=pHead;

      //  if(pNode)

       // {

           //  pt1=tmp=pHead->next;

           // pNode->next=pt1->next;

           // pNode=pNode->next;

            

       // }

     

          while(pNode)

           {

             if(pt1->next==NULL) 

              {

                  

                 break;

              }

           

             pNode->next=pt1->next;

             pNode=pt1->next;

              

             pt1->next=pNode->next;

             pt1=pNode->next;

             

              //这里出

              //问题了

              //pNode不是NULL

            

             

          }

    

        

        

            return tmp;*/

       //拆分的时候错了。弄了一下午

      RandomListNode *pCloneHead = pHead->next;

        RandomListNode *tmp;

        pNode= pHead; 

        while(pNode->next){

           //第二个节点

            tmp = pNode->next;

            pNode->next =tmp->next;

            pNode = tmp;

        }

        

           

        return pCloneHead;

    }

};