noaman_wgs

摘要： //输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 //// //// 例如，给出 //// 前序遍历 preorder = [3,9,20,15,7]//中序遍历 inorder = [9,3,15,20,7] //// 返回如下的二 阅读全文

摘要： 如何链表深拷贝 思路：用1个map保存旧链表和新链表节点的映射关系。 在复制旧链表节点node、node的next节点、node的random节点时，都去map去看下是否存在； 存在则直接返回，构建链表指针指向关系；不存在则new 一个节点出来。 class Solution { private M 阅读全文