2301_78901562的博客

这篇文章介绍了二叉树的前序、中序和后序遍历的实现方法，通过LeetCode和牛客网的题目示例，讲解了如何将遍历结果存入数组返回。对于二叉树的构建及遍历题目，文中详细说明了根据输入字符串创建二叉树并进行中序遍历的思路。每部分都包含题目链接、描述、示例、解题思路和代码实现（代码未展示）。文章适合算法与数据结构学习者参考，并邀请读者订阅专栏获取更多相关知识。

本文分享了四道二叉树相关算法题的解题思路：1.单值二叉树（判断所有节点值是否相同）；2.相同的树（比较两棵树结构和节点值）；3.对称二叉树（判断树是否轴对称）；4.另一棵树的子树（判断树中是否包含指定子树）。每道题都给出了递归解法思路和LeetCode题目链接，适合算法初学者学习二叉树的基本操作和递归应用。文章最后欢迎读者订阅专栏，持续学习算法与数据结构知识。

方法一（同上）slow⼀次⾛⼀步，fast⼀次⾛3步，fast先进环，假设slow也⾛完⼊环前的距离，准备进环，假设此时fast。slow⼀次⾛⼀步，fast⼀次⾛2步，fast先进环，假设slow也⾛完⼊环前的距离，准备进环，假设此时fast。和slow之间的距离为N，因为接下来的追逐过程中，每追击⼀次，他们之间的距离缩⼩1步，所以它们的最大距离就是N。和slow之间的距离为N，因为接下来的追逐过程中，每追击⼀次，他们之间的距离缩⼩2步，所以它们的最大距离就是N。指针再次到达，则链表中存在环。

1题目链接：27. 移除元素 - 力扣（LeetCode） 2题目描述： 给你一个数组 和一个值 ，你需要 原地 移除所有数值等于 的元素。元素的顺序可能发生改变。然后返回 中与 不同的元素的数量。 假设 中不等于 的元素数量为 ，要通过此题，您需要执行以下操作： 示例 1：输入：nums = [3,2,2,3], val = 3输出：2, nums = [2,2,_,_]解释：你的函数函数应该返回 k = 2, 并且 nums 中的前两个元