- 画图。在链表环节画图是很重要的，可以达到直观 + 形象 + 便于我们理解的效果。
- 引入哨兵头节点。
- 便于处理边界情况
- 方便我们对链表的操作
- 不要吝啬空间，大胆去定义变量，不要为了省那几个字节的空间而让自己乱套。
- 快慢双指针。这个技巧非常好用，比如判环、找链表环的入口、找链表倒数第
n个节点等等。
常用操作
- 创建一个新节点
- 尾插
- 头插
- 头插操作常常配合哨兵头节点使用，可以在一些题目比如逆序链表中快速解决问题！
← 返回博客
常用技巧
约1 分钟·优选算法链表双指针
评论 (0)
暂无评论，来说两句吧
↓ 分享你的观点