好用的算法技巧4. 设置哨兵位

4. 设置哨兵位

在链表的相关问题中，我们经常会设置一个头指针，而且这个头指针是不存任何有效数据的，只是为了操作方便，这个头指针我们就可以称之为哨兵位了。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13543.html

例如我们要删除头第一个节点是时候，如果没有设置一个哨兵位，那么在操作上，它会与删除第二个节点的操作有所不同。但是我们设置了哨兵，那么删除第一个节点和删除第二个节点那么在操作上就一样了，不用做额外的判断。当然，插入节点的时候也一样。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13543.html

有时候我们在操作数组的时候，也是可以设置一个哨兵的，把arr[0]作为哨兵。例如，要判断两个相邻的元素是否相等时，设置了哨兵就不怕越界等问题了，可以直接arr[i] == arr[i-1]?了。不用怕i = 0时出现越界。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13543.html

当然我这只是举一个例子，具体的应用还有很多，例如插入排序，环形链表等。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13543.html