优雅的链表

当然不会讲链表的概念等等。主要收集一些刷力扣过程中，链表题的一些优雅的处理手法。

Dummy node

在短小精悍的题中，加一堆特判无疑是往刷好的白墙上扔狗屎。在设计链表的算法时，往往是考虑链表的一般（中间）节点，所以算法常常需要给头尾加上特判，这太不好了。

于是一个朴素的 trick 诞生了，在头或者尾加上一个 dummy node，这样我们关心的所有节点都是一般的中间结点了，实现了真正的公平和大一统。

此法非常有效，建议多加利用。