Choi Yang
Choi Yang
 >仰望星空的人，不应该被嘲笑 ## 题目描述 删除链表中等于给定值 val 的所有节点。 示例: ```javascript 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 ``` ## 解题思路 创建一个新链表，遇到相同值的情况，将当前节点的next指向下一个节点的next，否则继续遍历。 ```javascript var removeElements = function(head, val) { let dummyHead =...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 **逆序** 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： ```css 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1： ```javascript 输入：[1,2,3] 1 / \ 2 3 输出：6 ``` 示例 2： ```javascript 输入：[-10,9,20,null,null,15,7] -10 / \ 9 20 / \ 15 7...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : ```javascript 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 ``` **注意**：两结点之间的路径长度是以它们之间边的数目表示。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/diameter-of-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ##...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: ```javascript 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true ``` 示例 2: ```javascript 输入: 1...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: ```javascript 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给你一个二叉树，请你返回其按 **层序遍历** 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： ```javascript 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 ``` 返回其层次遍历结果： ```javascript [ [3], [9,20], [15,7] ] ``` 来源：力扣（LeetCode）...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一个二叉树，返回它的 前序 遍历。 示例: ```javascript 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] ``` 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ## 解题思路 **递归解法** ```javascript /** *...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: ```javascript 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： ```javascript 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 ``` 返回它的最大深度 3 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ## 解题思路...