21. 合并两个有序链表
题目 21. 合并两个有序链表（简单） 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入： [1,2,4] [1,3,4] 输出： [1,1,2,3,4,4] 示例 2： 输入： [] [] 输出： [] 示例 3： 输入： [] [0] 输出： [0] 提示： 两个链表的节点数目范围是 [0, 50] -100 <= N
94. 二叉树的中序遍历
题目 94. 二叉树的中序遍历（简单） 给定一个二叉树的根节点 root，返回 它的 中序 遍历。 示例 1： 输入： [1,null,2,3] 输出： [1,3,2] 示例 2： 输入： [] 输出： [] 示例 3： 输入： [1] 输出： [1] 提示： 树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100 思路 中序遍历 = 左子树 →
141. 环形链表
题目 141. 环形链表（简单） 给你一个链表的头节点 head，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true。否则，返回 false。
160. 相交链表
题目 160. 相交链表（简单） 给你两个单链表的头节点 headA 和 headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构。 自定义评测： 评测系统 的输入如下（你设计的程序 不适用 此输入）： intersectVal
101. 对称二叉树
题目 101. 对称二叉树（简单） 给你一个二叉树的根节点 root，检查它是否轴对称。 示例 1： 输入： [1,2,2,3,4,4,3] 输出： true 示例 2： 输入： [1,2,2,null,3,null,3] 输出： false 提示： 树中节点数目在范围 [1, 1000] 内 -100 <= Node.val <= 100 思路 「轴对称」转化为递归比较镜像子
104. 二叉树的最大深度
题目 104. 二叉树的最大深度（简单） 给定一个二叉树 root，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1： 输入： [3,9,20,null,null,15,7] 输出： 3 示例 2： 输入： [1,null,2] 输出： 2 提示： 树中节点的数量在 [0, 10^4] 区间内。 -100 <= Node.val <=
169. 多数元素
题目 169. 多数元素（简单） 给定一个大小为 n 的数组 nums，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1： 输入： [3,2,3] 输出： 3 示例 2： 输入： [2,2,1,1,1,2,2] 输出： 2 提示： n == nums.length 1 <= n <=
20. 有效的括号
题目 20. 有效的括号（简单） 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1： 输入： () 输出： true 示例 2： 输入： ()[]{} 输出： true 示例 3： 输入