摘要：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 如果当前的节点是p,或者q,则当前节点就是最近的最先节点 递归遍历，判断左节点和右节点是否是要找的节点，返回要找的节点 var lowestCommonAncestor = function(root, p, q) { if(root == 阅读全文

摘要：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL //第一次var reverseList = function(head) { if(!head) return null 阅读全文

摘要：题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 输入：nums = [3,2,4], target = 6 输出：[1,2] 思路：将（target - 当前值）与下标映射保存起来，遍历数组如果映射里等于 阅读全文

摘要：dfs 题解前递归 根节点是0，变量保存最大深度，如果当前深度大于最大深度就更新，返回最大深度 var maxDepth = function(root) { let maxDeep = 0 //最大深度 let dg = (root,deep = 0) => { //deep当前深度 if(roo 阅读全文