四、哨兵结点的使用

四、哨兵结点的使用

1.引入

遇到下面这段代码看不懂？因为你对哨兵结点没有概念

ListNode prehead = new ListNode（0）；//这里面的值可以随意，-1什么的都行，因为一般用不上这个“哑结点”的值

ListNode prev = prehead；

2.简介

哨兵节点是做链表题目时经常用到的写法，由于在对链表进行重新排列、打断、合并等等操作时，链表的头节点往往会发生移动变得“破朔迷离”，故在一开始我们设定一个哨兵节点，这可以在最后让我们比较容易地返回合并后的链表。

3.常见用法

ListNode a = new ListNode(0);
ListNode b = a;

• 这两句代码的意义
  因为a和b都是指针，b=a的意思是b与a指向同一个结点，那么改变b指向的链表结点时，由于b和a指向同一个节点，b也会改变。

  但是一般后面会有b.next,然后就剩下a的属性不变，所以后面可以轻松的找到一开始头结点（也就是a指向的）

• 这两句代码的作用
  在对链表的操作中，链表的头节点head往往会发生移动，也就是游标结点，这样我们将难以找到最终链表的头指针，故我们需要提前设置一个哨兵节点 ，这可以在最后让我们比较容易地返回最终的链表。

4.补充

在力扣热门100题——合并两个有序链表中，就使用了这个方式，类似的题目也可以往这个思路上去想，只要是需要用到一个指针去不断改变指向新的，那么就需要一个哨兵去定位好我们需要那些结点（如：头结点），这样就可以直接找到，给我的启示是，可以不只有一个哨兵，有些时候可以两个甚至多个哨兵，这样没准有些题目可用到这种思想。