链表 Linked List

视频一：反转链表【基础算法精讲 06】

视频二：环形链表II【基础算法精讲 07】

视频三：删除链表重复节点【基础算法精讲 08】

反转链表

    这道经典的反转链表，是困难版的基石，有递归和迭代两种做法，都比较有意思。

    这道加强版的反转部分逻辑是一模一样的，就是这个哨兵的思想比较关键。将特例常例化在链表相关的题目中是很常见的。

    这道困难也是一样，无非是再包一层while循环，然后需要更新p0。

快慢指针

删除链表元素

    这道题我愿称之为，脑筋急转弯

    可以看到，这几道题目都是指针的处理，最主要的是哨兵节点是否需要的判断。