代码随想录刷题笔记-力扣移除链表元素--虚拟头结点法

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

示例 1：

输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]

示例 2：

输入：head = [], val = 1
输出：[]

示例 3：

输入：head = [7,7,7,7], val = 7
输出：[]

提示：

• 列表中的节点数目在范围 [0, 104] 内
• 1 <= Node.val <= 50
• 0 <= val <= 50

使用虚拟头结点的好处在于不用区分头节点和中间节点的删除操作不同的问题。定义_dummyhead为虚拟的头节点指向头节点head就可以相当于把链表上所有的节点都视为非头结点了

代码如下

class Solution{
public:
  ListNode* dummyHead = new ListNode(0); // 设置一个虚拟头结点
ListNode * _dummyhead->next = head;// 虚拟头节点指向链表的真实头结点
ListNode *cur = _dummyhead;
while(cur->next!= NULL)
{
if(cur->next->val == val)
{
       ListNode *p = cur->next;
       cur->next = cur->next->next;
       delete p;
}
else
{
  cur = cur->next;
}
}
head = _dummyhead->next;
delete _dummyhead;
return head;


}