链表常用技巧和操作总结

一、常用技巧

1、画图

画图可以帮助我们更加直观形象的理解题目的流程。

2、引入虚拟头节点

1、便于处理边界情况

2、方便我们对链表操作

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

4、快慢双指针

1、判断链表是否成环

2、找链表中环的入口

3、找链表中倒数第N个节点

二、链表中的常用操作

1、创建一个新节点 new

2、尾插

3、头插