剑指offer35.复杂链表的复制

复杂链表中,每个节点除了有一个 m_pNext 指针指向下一个节点,还有一个 m_pSibling 指针指向链表中的任意节点或者 None

思路:分三步,第一步根据每个节点 N 创建对应 N',把 N'链接再 N 的后面。第二步设置复制出来的节点的 m_pSibing。第三步,把这个长链表拆分成两个链表:奇数位置用 m_pNext 链接起来就是原始链表,偶数为止链接起来就是复制出来的链表。

你可能感兴趣的:(剑指offer35.复杂链表的复制)