摘要:
递归做法:* 将左子树转成一个左双向链表,并返回该链表的第一个节点(最左边的节点)* 定位到左链表的最后一个节点(即左子树的最右节点)* 如果左链表非空,将根的left指向左子树的最右节点,最右节点的right指向root* 将右子树转成一个右双向链表,并返回链表的第一个节点* 如果右链表非空,将r 阅读全文
摘要:
思路:分三步:* 1)将原来的链表的每一个节点(老节点)复制出一个新的节点,并将该新节点插入到对应的老节点后面即老节点的next指向新复制的节点)* 即: A->B->C 变成 A->A'->B->B'->C->C'* 2)利用老节点的next指向的是该老节点复制出来的新节点,老节点的random指 阅读全文