链表哨兵思想链表类别的题目到最后都是对链表的CRUD通过添加哨兵可以减少边界的情况的讨论。链表1-2-3删没有哨兵删除“1”“2”“3”都对应不同的操作删除“1”先记住2然后修改1的指针。删除“2”记住1和3。修改1的指针指向3修改2的指针。删除“3”修改2的指针。如果引入哨兵删除123都可以转换成一个操作记住当前的前驱和后驱节点前驱节点指向后节点。从而减少了边界情况的讨论