刷题日记

深度优先搜索 DFS 基本原理： 从根节点开始， 一直往左遍历，直到没有左节点， 然后向上找到一个没遍历过的右节点，再重复步骤2 二叉树路径和模式： 从根节点开始 DFS 如果当前节点不是叶子节点，做

广度优先搜索 可以看到，「BFS 遍历」、「层序遍历」、「最短路径」实际上是递进的关系。在 BFS 遍历的基础上区分遍历的每一层，就得到了层序遍历。在层序遍历的基础上记录层数，就得到了最短路径。 BF

刷题日记 反转链表 反转子链表 要求：反转链表的某一段 解题思路：将链表分为三部分，第一部分为 left 之前的；第二部分为 left 到 right；第三部分为 right 之后的。 找到第一部分的