算法与数据结构

力扣翻转二叉树的四种解法（树的遍历）。给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

对于任何一棵非空二叉树，如果叶子节点个数为 n0，度为 2 的节点个数为 n2，则有: n0 = n2 + 1。 假设度为 1 的节点个数为 n1，那么二叉树的节点总数 n = n0 + n1 + n

指针1遍历headA，headA遍历完遍历list2，指针2遍历headB，headB遍历完遍历headA，这样就能保证指针1和指针2相遇。

假设表头到环的起点距离是A，环的起点到快慢指针相遇的距离为B，环的长度减去B剩余的长度为C。暂且以快慢指针相遇时，快指针比慢指针多走了一个环（多走了n个环也是同理）。那么相遇时慢指针走的距离是A+B，

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。