剑指Offer系列-面试题26：复杂链表的复制

题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。结点定义如下：struct ListNode
{
int val;
struct ListNode *next;
struct ListNode *sibling;
};
思路：


代码：ListNode* Clone(ListNode* pHead)
{
ListNode* node = pHead;
/// 复制链表
while(node != NULL)
{
ListNode* newNode = new ListNode();
newNode->val = node->val;
newNode->next = node->next;
newNode->sibling = NULL;
node->next = newNode;
node = newNode->next;
}
/// 将复制出来的结点的sibling指向对应的结点
node = pHead;
while(node != NULL)
{
if(node->sibling != NULL)
{
node->next->sibling = node->sibling->next;
}
node = node->next->next;
}
/// 拆分链表
ListNode* pCloneHead = NULL;
ListNode* pCloneNode = NULL;
node = pHead;
if(node != NULL)
{
pCloneNode = pCloneHead = node->next;
node->next = pCloneNode->next;
node = node->next;
}
while(node != NULL)
{
pCloneNode->next = node->next;
pCloneNode = pCloneNode->next;
node->next = pCloneNode->next;
node = node->next;
}
return pCloneHead;
}不得不说，这个方法太巧妙了。