Leetcode2032419如何给链表添加前缀节点以增加头结点？

本文共计721个文字，预计阅读时间需要3分钟。

链表之增加头结点的简化版：在许多链表题目中，常常需要在目标头结点前增加一个前缀节点。通常在题目给出的头结点前添加一个前缀节点，以便于操作。当需要删除链表和头结点时，如果增加了这个节点，就需使用这一操作。因为添加这个节点可以避免直接对删除操作进行操作。

链表之增加头结点的前缀节点

• 在许多链表题中往往需要在题目给的头结点之前增加一个前缀节点
• 通常在删除链表和头结点需要交换时需要用到这一操作
• 因为增加这个节点就避免了对删除头结点这种特殊情况的特殊处理
• 而且往往在声明一个前缀节点之后再复制一个，前者保存不动用于最后结果返回，后者参与之后的操作

​ Leetcode203删除链表元素

• 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。