剑指offer 35题:复杂链表的复制

2019-01-08  本文已影响0人  灰化肥发黑会挥发

题目:请实现一个函数,复杂一个复杂链表,在复杂链表中,每个节点除了有一个m_pNext指针指向下一个节点,还有一个m_pSibling指针指向链表中的任意节点或者nullptr。

public class ComplexListNodeCloneSolution {
    public void ComplexListNodeClone(ComplexListNode phead){
        if(phead==null) return;
        ComplexListNode node = phead;
        while(node!=null){
            ComplexListNode newNode = new ComplexListNode(node.val);
            newNode.next = node.next;
            node.next = newNode;
            node = node.next;
            newNode.sibling = null;
        }
        node = phead;
        while(node!=null){
            if(node.sibling!=null) node.next = node.sibling.next;
            node = node.next;
        }
        node = phead;

        while(node!=null){
//            链表拆分
        }
    }
}
上一篇下一篇

猜你喜欢

热点阅读