面试算法之在链表中穿针引线

206,83，86，328，2，445

一般来说对链表的操作，基本都要求不能改变node的值，但是有一个例外，237

技术
预先创建几个节点，将每个变量所对应的节点明确出来，画图，进行穿针引线

技术
设立链表的虚拟头结点：203，82，21，24，25（在需要对头结点需要额外操作时），尤其是在删除链表中的某个节点时

双指针技术
删除倒数第n个节点：19，61，143
判断有没有环
回文链234