链表是一种非常基础的数据结构,其中算法的题目难度一般都不是很大,重点在于画图理解、处理好边界条件和保留相关节点信息防止遍历后找不到所需节点
![](https://kay-rick.oss-cn-beijing.aliyuncs.com/img/20201213193726.png)
双指针算法:双指针是算法编程中一种非常重要的算法思想。所谓双指针算法,就是指的是在遍历的过程中,不是普通的使用单个指针进行循环访问,而是使用两个相同方向或者相反方向的指针进行扫描,从而达到相应的目的。通常使用双指针算法解决的第一大类问题是:对O(n2)的枚举进行优化到O(n)
二分查找是解决很多查找类题目的常用方法,它可以达到O(log n)的时间复杂度。对于浮点数的二分比较简单,但涉及到整数的二分,边界情况的考虑就显得非常重要,思路很简单,细节是魔鬼。这里总结了两套模板对解题有很大的帮助