剑指offer——面试题26：复杂链表的复制

来源：互联网发布：ip广播软件编辑：程序博客网时间：2024/06/10 10:56

void CloneNodes(ComplexListNode* pHead){    ComplexListNode* pNode = pHead;    while(pNode != NULL)    {        ComplexListNode* pCloned = new ComplexListNode();        pCloned->m_nValue = pNode->m_nValue;        pCloned->m_pNext = pNode->m_pNext;        pCloned->m_pSibling = NULL;         pNode->m_pNext = pCloned;         pNode = pCloned->m_pNext;    }}

void ConnectSiblingNodes(ComplexListNode* pHead){    ComplexListNode* pNode = pHead;    while(pNode != NULL)    {        ComplexListNode* pCloned = pNode->m_pNext;        if(pNode->m_pSibling != NULL)        {            pCloned->m_pSibling = pNode->m_pSibling->m_pNext;        }         pNode = pCloned->m_pNext;    }}

ComplexListNode* ReconnectNodes(ComplexListNode* pHead){    ComplexListNode* pNode = pHead;    ComplexListNode* pClonedHead = NULL;    ComplexListNode* pClonedNode = NULL;     if(pNode != NULL)    {        pClonedHead = pClonedNode = pNode->m_pNext;        pNode->m_pNext = pClonedNode->m_pNext;        pNode = pNode->m_pNext;    }     while(pNode != NULL)    {        pClonedNode->m_pNext = pNode->m_pNext;        pClonedNode = pClonedNode->m_pNext;         pNode->m_pNext = pClonedNode->m_pNext;        pNode = pNode->m_pNext;    }     return pClonedHead;}

ComplexListNode* Clone(ComplexListNode* pHead){    CloneNodes(pHead);    ConnectSiblingNodes(pHead);    return ReconnectNodes(pHead);}

0 0