26. 复杂链表的复制

题目：

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

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

实现代码：

void CloneNodes(ComplexListNode* pHead)
{ComplexListNode* pNode = pHead;while (pNode != nullptr){ComplexListNode* pClone = new ComplexListNode();pClone->m_nValue = pNode->m_nValue;pClone->m_pNext = pNode->m_pNext;pClone->m_pSibling = nullptr;pNode->m_pNext = pClone;pNode = pClone->m_pNext;}
}void ConnectSiblingNodes(ComplexListNode* pHead)
{ComplexListNode* pNode = pHead;while (pNode != nullptr){ComplexListNode* pClone = pNode->m_pNext;if (pNode->m_pSibling != nullptr) pClone->m_pSibling = pNode->m_pSibling->m_pNext;pNode = pClone->m_pNext;}
}ComplexListNode* ReconnectNodes(ComplexListNode* pHead)
{ComplexListNode* pNode = pHead;ComplexListNode* pCloneNode = pNode->m_pNext;ComplexListNode* pCloneHead = pCloneNode; // 克隆链表的头节点pNode->m_pNext = pCloneNode->m_pNext;pNode = pNode->m_pNext;while (pNode != nullptr){pCloneNode->m_pNext = pNode->m_pNext;pCloneNode = pCloneHead->m_pNext;pNode->m_pNext = pCloneNode->m_pNext;pNode = pNode->m_pNext;}return pCloneHead;
}ComplexListNode* Clone(ComplexListNode* pHead)
{if (nullptr == pHead) return nullptr;CloneNodes(pHead);ConnectSiblingNodes(pHead);return ReconnectNodes(pHead);
}

26. 复杂链表的复制相关推荐

【剑指offer-Java版】26复杂链表的复制
复杂链表复制: 一种思路是通过哈希表存放sibling的配对信息 – 没看明白一种思路是直接在原始链表中复制,然后拆分 – 属于时间和空间效率都比较高的方式分三步,还是比较好懂的 public c ...
算法题26 复杂链表的复制
题目请实现函数 ComplexListNode clone(ComplexListNode head),复制一个复杂链表.在复杂链表中,每个结点除了有一个 next 域指向下一个结点外,还有一个 s ...
剑指offer面试题[26]-复杂链表的复制
题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head.(注意,输出结果中请不要返回参数中的节点引用,否 ...
[剑指offer]面试题26：复杂链表的复制
面试题26:复杂链表的复制题目:请实现函数ComplexListNodeClone(ComplexListNodepHead),复制一个复杂链表.在复杂链表中,每个结点除了有一个m_pNext指针指 ...
剑指offer——面试题26：复杂链表的复制
剑指offer--面试题26:复杂链表的复制 Solution1: 小套路记住就行!!! 根据书上复杂度为O(n)O(n)O(n)的算法写的,此题加深了对于链表指针的理解与应用! /* struct ...
剑指offer 26：复杂链表的复制
复杂链表的复制题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head.(注意,输出结果中请不要返回参数 ...
剑指offer：面试题35. 复杂链表的复制
题目:复杂链表的复制请实现 copyRandomList 函数,复制一个复杂链表.在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 ...
剑指Offer面试题：24.复杂链表的复制
一.题目:复杂链表的复制题目:请实现函数ComplexListNode Clone(ComplexListNode head),复制一个复杂链表.在复杂链表中,每个结点除了有一个Next指针指向下一 ...
python 带随机指针的链表深度复制_LeetCode：复制带随机指针的链表
请实现 copyRandomList 函数,复制一个复杂链表.在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null. 思路: ...
hashmap 复制_复杂链表的复制
题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制链表的head.(注意,输出结果中请不要返回参数中的节点引用,否则判断 ...

26. 复杂链表的复制

26. 复杂链表的复制相关推荐

最新文章

热门文章