【剑斩OFFER】链表常用技巧和操作总结

一、常用技巧

1）画图 ——> 直观 + 形象 + 便于我们理解

2）引入虚拟头结点（哨兵位），原因：1、便于处理边界情况；2、方便我们对链表操作

3）不要吝啬空间，大胆定义变量。

4）快慢双指针；判环、找到链表在环的入口、找链表中倒数第 n 个节点

二、链表中的常见操作

1）创建一个新结点

2）尾插

3）头插