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