算法题：复杂链表的复制

题目

请实现函数 ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表，在复杂链表中，每个结点除了有一个m_pPext指针指向下一个结点外，还有一个 m_pSibling指向链表中的任意结点或者 NULL。
结点的 C++ 定义如下：

struct ComplexListNode
{
    int m_nValue;
    ComplexListNode* m_pNext;
    ComplexListNode* m_pSibling;
};

代码

思想和书上差不多，自己写的。

ComplexListNode* Clone(ComplexListNode* pHead)
{
    if (pHead == NULL)
        return NULL;
    ComplexListNode* pNode = pHead;
    while (pNode != NULL)
    {
        ComplexListNode* pTmp = new(ComplexListNode);
        pTmp->m_nValue = pNode->m_nValue;
        pTmp->m_pNext = pNode->m_pNext;
        pTmp->m_pSibling = NULL;
        pNode->m_pNext = pTmp;
        pNode = pTmp->m_pNext;
    }
    pNode = pHead;
    while (pNode != NULL)
    {
        ComplexListNode* pTmp = pNode->m_pNext;
        if (pNode->m_pSibling != NULL)
            pTmp->m_pSibling = pNode->m_pSibling->m_pNext;
        pNode = pTmp->m_pNext;
    }

    ComplexListNode* pResultHead = pHead->m_pNext;
    pNode = pHead;
    while (pNode->m_pNext != NULL)
    {
        ComplexListNode* pTmp = pNode->m_pNext;
        pNode->m_pNext = pTmp->m_pNext;
        pNode = pTmp;
    }
    return pResultHead;
}