aaaaaaaa273216的博客

本系列文章是针对于鱼皮知识星球——编程导航中的算法通关村中的算法进行归纳和总结。该篇文章讲解的是第二关中的白银挑战———链表反转拓展问题在前文我们了解了有关链表反转的两种方法，而在链表反转的基础上可以拓展出许多有关问题如：区间反转，n组反转，链表加法等等。在这些拓展问题中，核心内容还是我们在链表反转的思想，再加入一些题目的限定条件即可。下面将以 LeetCode 中的一些题目为背景进行研究在区间反转的头插法中，我们可以更加深入了解为什么要加一个虚拟头节点可以规避很多种其他的情况。

本系列文章是针对于鱼皮知识星球——编程导航中的算法通关村中的算法进行归纳和总结。该篇文章讲解的是第二关中的青铜挑战———手写链表反转链表反转无非是将每一个节点的指向反向，考虑的核心无非就一个反向后，节点原来连接的其他节点如何处理经典的链表反转方法有头插法和直接反向法当了解完两个方法后，我们会发现其实两种方法的思想是一致的，都是先保存 cur节点的下一个节点，然后链接之后将 头节点或者 pre再重新进行重置。简单总结就是保存资源，反转链接，重置状态其实链表反转的方法不止这两种，还有递归等方法。