链表总结（双指针，虚拟头结点）

虚拟头结点：一般涉及到链表的增删改查、换位、反转时，会定义一个虚拟头结点方便统一解决。

双指针：对链表进行，取数（增删改查倒数第n个结点），调整（反转）。可以先模拟怎么操作，然后再设计快慢指针的移动。