全凭一口仙气儿活着

方法： 对称就说明，遍历根左右 和 遍历根右左，值应该是一样的。对称就说明，遍历根左右 和 遍历根右左，值应该是一样的。

方法 递归遍历，每一次遍历都计算出，要达到sum还差多少，直到计算出总和。 递归遍历，每一次遍历都计算出，要达到sum还差多少，直到计算出总和。

![image.png](https://p9-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/3c282c8886d3450ea3c8d10c0faff650~tplv

方法 先来一遍层序遍历 然后把符合条件的进行翻转 方法 先来一遍层序遍历 然后把符合条件的进行翻转 方法 先来一遍层序遍历 然后把符合条件的进行翻转

![image.png](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/964ea50c86f7416e8900dd4b1b47cc52~tplv

方法： 前序：根左右 中序：左根右 后续：左右根 前序：根左右 中序：左根右 后续：左右根 前序：根左右 中序：左根右 后续：左右根

方法：双指针 声明两个指针，奇数节点和偶数节点 遍历指向最新的下个节点 双指针 声明两个指针，奇数节点和偶数节点 遍历指向最新的下个节点

方法 使用两个指针N1,N2，N1从链表1开始遍历，N2从链表2开始遍历。 N1走完链表1时，从链表2继续遍历，N2先走完链表2，则从链表1继续遍历，也就是说，N1和N2都会把两个链表都遍历完，遍历中

![image.png](https://p6-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/25b0e30f591d4b41b84792937086ec06~tplv