dummy节点——leetcode链表题必备

做leetcode链表题的时候，需要额外考虑链表头部的特殊情况。但是，往往考虑不够周全，导致最后通过不断试错，修改代码。代码变得臃肿，可读性差。
其实，引入一个dummy节点就可以解决大部分需要考虑头节点的链表题。

什么是dummy节点？

dummy（假的）节点是一个虚拟创建的节点，放在链表的最前面，指向头节点

let dummy = new ListNode(); //创建新节点
dummy.next = head;  //让dummy指向头节点
//...
//...
return dummy.next;  //程序结束后返回链表，返回的是dummy.next，而非dummy

使用dummy的场景有哪些？

前面提到，使用dummy可以避免很多由于头节点特殊性产生的坑，让代码更优雅。
那么dummy的应用场景主要有以下两类：

• 作为新链表的头部
  • （可参考leetcode第2题、第21题）
• 解决链表的头部引起的极端问题
  • （可参考leetcode第19题、第24题）

总结

使用dummy最主要的原因是消除头节点的特殊性，使用一个虚拟节点冒充头节点，而真正的头节点就和其他普通节点一样。
当我们处理完链表之后，只需要返回dummy.next，由于单向链表只能从头往后遍历的性质，就可以舍弃掉dummy，返回的就是我们需要的链表。