前端算法小站

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

方法 递归遍历，每一次遍历都计算出，要达到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

将两个链表翻转 进行按位相加 生成新的链表 将两个链表翻转 进行按位相加 生成新的链表 将两个链表翻转 进行按位相加 生成新的链表

方法1: hash，记录第一次出现过的节点 方法2: 快慢指针，记录第一次出现过的节点 通过定义slow和fast指针，slow每走一步，fast走两步，若是有环，则一定会在环的某个结点处相遇（slo

方法1: 改变数据结构-转数组 方法2: 双指针 先把指定区间给找出来，按照正常链表进行反转 将已经反转好的局部链表与其他节点建立连接，重构链表.如下图，图非原创。 时间复杂度：O(N) N是链表总节

方法 涉及到有规律的，可以想想使用递归 首先对每K个进行依次反转，然后将上个翻转的链表的最后节点的next指向下个翻转链表的头节点，整个链表就被串联起来了 初始：123 456 翻转：321 654

方法： 声明一个新的节点，存储新的链表。 由于是排好序的链表，所以链表前面的节点一定是最小的，所以我们只要依次对比两个链表的头节点，将小的节点放入新链表即可。

方法1： 声明两个快慢指针，一个走的快，一个走慢，如果有环，必定相遇 方法2 每次遍历的时候加个标记，如果下次遍历有这个标志，说明这个遍历过一次，说明有环。

方法： 声明两个快慢指针，快指针先走K步，然后再以为相同的速度一起走，等快指针到地方时，慢指针就刚好在倒数第k个节点处。

方法： 要删除倒数第n个，先找到倒数第n个的前一个节点 使用快慢指针，快指针先走n步，再和慢指针一起走，快指针走到结尾，慢指针刚好在第n处

给定一个单链表的头结点pHead，长度为n，反转该链表后，返回新链表的表头。 方法1:转换数据结构-使用数组栈 链表用next连接，反转起来比较麻烦，但是数组就不一样了，比较简单，其中栈先进后出，正好