算法刷题记录

题目 25. K 个一组翻转链表 解题思路 直接实现反转K个一组翻转链表可能非常困难，但是可以分成长度为K的子串，每一个字串分别反转并拼接，最后返回即可。 反转链表 反转链表很容易实现，可以通过递归/

题目 92. 反转链表 II 解题思路 如果需要用递归来做这一道题目，需要理解反转链表和反转链表的前N个元素这两个题目。 反转全部链表很容易理解，使用后序遍历，将元素 最后一个节点 返回，并且改变每一

题目 206. 反转链表 解题思路 递归函数的难点在于如何理清楚程序执行。 定义一个递归函数前，必须要分清楚每一个小过程所做的动作，在此基础上分析最底部也就是理解basecase需要做的动作。 代码

题目 104. 二叉树的最大深度 解题思路 二叉树的数据结构和算法的关键。 二叉树几乎所有的问题都可以通过前中后来解决，所以需要较大程度上理解并掌握前中后序的遍历。 层序遍历 思路非常的简单，使用队列

题目 167. 两数之和 II - 输入有序数组 解题思路 双指针技巧能解决nSum问题，（有序数组） left=0, right=nums.length-1; 如果 nums[left] + num

题目 27. 移除元素 解题思路 思路简单，但是边界条件一不小心就会出错 元素的顺序可以改变，使用双指针交换元素即可 实现 left=0，rightnums.length-1 如果nums[left]

解题思路 对于动态语言来说这是非常容易实现的一道题目，但是作为算法题不应该使用动态语言的优势，如直接生成对象等等 分析 通过两个指针来识别是否为重复项，快指针在前，慢指针在后，通过对比快慢指针的元素判

解题思路 思路还是比较简单的，target - numbers[i] = num，等式左边便是遍历，等式右边就是需要判断的数据 可以使用两重循环从自身找到符合的数据 可以使用Map解构保存已遍历的数据

题目 160. 相交链表 解题思路 通过循环交替来判断是否相交，最多只需要交替两次就可以结束判断。 以最简单的例子来说：一个链表包含相交的长度的为3，另外一个链表包含相交的长度为4 在交替的时候就有：

题目 142. 环形链表 II 解题思路 链表中与位置有关的计算都可以考虑使用快慢指针，左右指针，如倒数第N个节点，删除倒数第N个节点，中间节点等 通过快慢指针确定是否有环 通过巧妙地技巧确定slow

题目 力扣打卡：19. 删除链表的倒数第 N 个结点 | 双指针 解题思路 思路很简单：用两个指针来确定位置，与位置有关的链表大部分都是和双指针有关。倒数第k个节点，链表的中点，删除倒数第k个节点等等

题目 力扣打卡：23. 合并K个升序链表 解题思路 暴力解法 遍历链表数组，合并每一条链表 两两合并法 遍历数组链表元素，合并其中的两个，不再是单独合并一个 注意：如果需要原有的数组，那么需要注意数组