如图，若链表为 1->2->3->4，结果为2->1->4->3，题意表达的很清楚了，这里新建一个节点用来记录前一个节点，具体流程如下：

递归实现，判断节点值与 val 的关系，遍历左右子树，找到节点直接返回即可。

因为是正整数，所以每次将数字右移一位，比较本次和上次右边第一位数字是否相同即可。

若使机器人回到原点，所以字符串中 L 和 R 、U 和 D 的数量要相同。 定义两个变量，一个对左右进行判断，一个对上下进行判断。

只要是两数之和的题，一定要记得先尝试用HashSet来做！！！！！！！ 我们遍历二叉树就行，然后用一个 HashSet，在递归函数函数中，如果 ...

递归实现：这里没有新建节点，如果某一棵树节点为空，那么返回另一棵树对应位置节点。

求长度为 k 的子数组的最大平均值，滑动窗口法，保持窗口大小为 k，进行滑动。 用累加数组来计算，对于子数组求和问题，常用累加数组进行处理。

用一个队列保存每一层的节点，再求出总和，进而得到平均值。