DAY7 2026.03.19
LeetCode92 反转链表Ⅱ [链表]
为了防止left在链表开头，要加虚拟头节点。p遍历到left前一个节点（之后要用于处理反转后的链表），将curNode指向p.next，preNode指向null，开始翻转链表。翻转完成后curNode指向的是right右边的节点，preNode指向的是翻转后链表新的头节点（right节点）。将翻转后链表的尾巴指向curNode，将preNode接到p的后面
具体解题过程如图所示：
LeetCode25 K个一组翻转链表 [链表]
这题在 LeetCode92 反转链表Ⅱ 的基础上，还要再记录pNext和判断剩余节点数量是否能够进行k个一组的翻转。
首先遍历一遍链表，得到链表的节点数量，用于判断剩余节点数量是否能够翻转。
然后进行翻转，翻转部分和 LeetCode92 翻转链表Ⅱ 大致相同，但翻转完加入原链表前要提前记录pNext，这样方便p指针跳到下一轮要翻转的部分的前一个节点
具体解题过程如图所示：
LeetCode94 二叉树的中序遍历 [二叉树、栈、递归]
思路一：递归法。中序遍历，左根右
思路二：迭代法。递归法隐式维护了一个栈，迭代法要把这个栈显式地模拟出来
LeetCode104 二叉树的最大深度 [二叉树、递归]
递归法。计算当前层左右子树深度的时候，别忘了加1（本层深度）
LeetCode226 翻转二叉树 [二叉树、递归]
递归法。专注于当前层的逻辑，不要陷进去就很好写。用left和right去接收子树翻转后的结果，再将当前层左右翻转，返回root
LeetCode101 对称二叉树 [二叉树、递归]
思路一：递归法。用left和right分别往root两边遍历，树的外侧也要对称，树的内侧也要对称
思路二：迭代法。层序遍历+回文判断，空节点记录时要特殊处理