复杂链表的复制

原创 2015年07月09日 14:24:28

解法一:


解法二:



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;
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;
}
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);

}


剑指offer--面试题26:复杂链表的复制--Java实现

题目描述:复制一个复杂链表,在复杂链表中,每个结点除了有一个next指针指向下一个结点外,还有一个sbiling指向链表中的任意结点或者null。下图是一个复杂链表的示例,Null的指针没有画出。 ...
  • u012289407
  • u012289407
  • 2015年06月23日 20:14
  • 1875

复杂链表的复制 java

剑指offer题目 用java实现,ac通过 Q:有一个复杂链表,其结点除了有一个m_pNext指针指向下一个结点外,还有一个m_pSibling指向链表中的任一结点或者NULL。请完成函数Com...
  • samjustin1
  • samjustin1
  • 2016年07月15日 20:41
  • 1300

剑指Offer:复杂链表的复制

# -*- coding:utf-8 -*- #class RandomListNode: # def __init__(self, x): # self.label = x #...
  • destiny_python
  • destiny_python
  • 2017年07月26日 10:00
  • 284

算法题:复制复杂链表之复制连接法

上篇文章算法题:复制复杂链表之空间换时间法我们给出了用映射的方法来为新复制的链表中的每个结点设置any指针,本文给出的是《剑指offer》上给出的算法与代码,《剑指offer》上提到该算法的实现三个步...
  • JXH_123
  • JXH_123
  • 2014年08月05日 20:24
  • 743

LeetCode(Copy List with Random Pointer) 复杂链表的深拷贝

题目要求:
  • lqcsp
  • lqcsp
  • 2014年04月07日 05:05
  • 962

java 复杂链表的复制

阿里终面在线编程题,写出来与大家分享一下有一个单向链表,每个节点都包含一个random指针,指向本链表中的某个节点或者为空, 写一个深度拷贝函数,拷贝整个链表,包括random指针。尽可能考虑可能的...
  • diu_brother
  • diu_brother
  • 2016年03月26日 21:22
  • 1024

复杂链表的复制(C++)

题目:         输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点(可以为NULL) )。 要求实现一个算法返回一个链表,结构与输入的链...
  • u013575812
  • u013575812
  • 2015年12月04日 21:15
  • 730

剑指offer面试题26:复杂链表的复制Java实现

题目描述: 一个复杂链表,在复杂链表中,每个结点除了有一个next指针指向下一个结点外,还有一个sbiling指向链表中的任意结点或者null。 下图是一个复杂链表的示例,Null的指针没...
  • jackyechina
  • jackyechina
  • 2016年10月25日 20:36
  • 354

复杂链表的复制(简单)

复杂链表的复制(简单) 时间限制:1秒 空间限制:32768K 本题知识点: 链表 题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针, 一个指向下一个节点,另一个特殊指针指向任意一个节点)...
  • qianggezaici
  • qianggezaici
  • 2016年07月11日 22:40
  • 1532

剑指offer:复杂链表的复制(java)

题目:请实现函数ComplexListNode复制一个复杂链表。在复杂链表中,每个结点除了有一个m_pNext指针指向下一个结点外,还有一个m_pSibling指向链表中的任意结点或者NULL; ...
  • abc7845129630
  • abc7845129630
  • 2016年10月03日 21:26
  • 318
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:复杂链表的复制
举报原因:
原因补充:

(最多只允许输入30个字)