Problem: 143. 重排链表 此题为408统考2019真题原题，读者阅读后可以去尝试完成。 文章目录 思路Code复杂度 思路   假设链表是 L 1 → L 2 → L 3 → L 4 → L 5 → L 6 L1 \rightarrow L2 \rightarrow L3 \rightarrow L4\rightarrow L5 \rightarrow

Problem: 3765. 表达式树 此题为2017年计算机学科专业基础408真题第41题。 文章目录 方法一：递归思路Code复杂度 方法一：递归 思路   不考虑表达式之间的括号关系，可以发现中缀表达式与二叉树的中序遍历是等价的。   考虑括号关系，由于二叉树的中序遍历可以通过递归实现，即 左子树 → 根 → 右子树 左子树 \rightarrow 根

Problem: 160. 相交链表 此题与408-2012统考真题类似，读者阅读后可以去尝试完成。 文章目录 方法一：哈希集合思路Code复杂度 方法二：双指针思路Code复杂度 方法一：哈希集合 思路   遍历链表headA，将其元素加入哈希集合。然后遍历headB，判断其是否在哈希集合中。 Code /*** Definition for singl

Problem: 141. 环形链表 文章目录 方法一：哈希集合思路Code复杂度 方法二：快慢指针思路Code复杂度 方法一：哈希集合 思路 使用一个哈希集合记录链表中的所有结点，当遍历过程中如果出现重复元素，则说明链表中存在环，返回true。 Code /*** Definition for singly-linked list.* struct List

Problem: 142. 环形链表 II 文章目录 方法一：哈希集合思路Code复杂度 方法二：快慢指针思路Code复杂度 方法一：哈希集合 思路 使用一个哈希集合记录链表中的所有结点，当遍历过程中如果出现重复元素，则说明链表中存在环，且当前结点即为环的第一个结点。若链表没有环，则集合无重复元素，最终返回null。 Code /*** Definition

Problem: 104. 二叉树的最大深度 文章目录 方法一：递归思路Code复杂度 方法一：递归 思路 由于树的定于具有递归性质，所以树的问题往往可以用递归解决。我们将原问题拆分更小规模的子问题，不断拆分后会有一个尽头，即递归边界条件。 子问题：设左子树的最大深度为 l l l，右子树的最大深度为 r r r。则当前结点最大深度为： m a x ( l ,