链表刷题小结

1、要学会设置哨兵结点，有的时候在遍历链表结束时需要返回链表头结点，如果是用哨兵结点遍历的话这个时候就会很方便（不影响头结点）。比如说328.奇偶链表；

2、链表的题要时刻注意结点为0的情况。

3、链表反转（206）采用双指针法，初始时，一个指针pre指向头结点head，另一个指针指向NULL。然后让pre指向prepare，pre指向下一个结点（这里需要借助一个中间结点tmp记录下pre）。依次重复这个过程，直到pre指向NULL。