复杂链表的复制

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

/*

struct RandomListNode {
    int label;
    struct RandomListNode *next, *random;
    RandomListNode(int x) :
            label(x), next(NULL), random(NULL) {
    }
};
*/
class Solution {
public:
    // Main Idea:
    //           A->A`->B->B`->C->C`->D->D`  
    //   复制random  A`的random指向A的random的next   利用该思想
    //      断开 A->B->C->D    A`->B`->C`->D`
    RandomListNode* Clone(RandomListNode* pHead)
	{
		if(pHead == NULL) return NULL ;
        
        RandomListNode* pCur = pHead ;
        while(pCur) {
            RandomListNode* pNode = new RandomListNode(pCur->label) ;
            RandomListNode* pTemp = pCur->next ;
            pNode->next = pTemp ;
            pCur->next = pNode ;
            
            pCur = pTemp ;
        }
        
        pCur = pHead ;
        int nFlag = 0 ;
        RandomListNode* pRandom = NULL ;
        while(pCur) {
            if((nFlag & 0x1) == 0) {// 麻痹 又在这里栽了一次  一定要加括号  不能写成   if(nFlag & 0x1 == 0)  错错错！！！！！
                pRandom = pCur->random ;
                if(pRandom) {
                    pRandom = pRandom->next ;
                }
            }else {
                if(pRandom) pCur->random = pRandom ;
            }
            
            pCur = pCur->next ;
            ++nFlag ;// ++nFlag
        }
        
        pCur = pHead ;
        RandomListNode* pRet =  pCur->next ;
        while(pCur) {
            RandomListNode* pAlias = pCur->next ;
            RandomListNode* pAliasNext = pAlias->next ;// = pAlias->next
            
            pCur->next = pAliasNext ;
            if(pAliasNext) pAlias->next = pAliasNext->next ;// = pAliasNext->next
            
            pCur = pAliasNext ;
        }
        
        return pRet ;
	}
};