《剑指Offer》 P147
面试题26:复杂链表的复制
题目
请实现函数ComplexListNode* Clone(ComplexListNode* pHead)
,复制一个复杂链表。在复杂链表中,每个结点除了有一个m_pNext
指针指向下一个结点外,还有一个m_pSibling
指向链表中的任意结点或者NULL。结点的C++定义如下:
struct ComplexListNode
{
int m_nValue;
ComplexListNode* m_pNext;
ComplexListNode* m_pSibling;
};