链表常用技巧和操作总结

1.画图：直观+形象+便于我们理解

2.引入虚拟“头”节点

        1.便于处理边界情况

        2.方便我们对链表操作

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

         1.定义好前后指针，不用担心会断开

4.快慢双指针 

        1.判环

        2.找链表中环的入口

        3.找链表中倒数第n个节点 

5.链表中的常用操作

        1.创建一个新节点 new

        2.尾插

     

        3.头插 

 

        4.利用头插完成逆序链表