给你一个链表的头节点 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
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/remove-linked-list-elements
先来看看链表移除元素的图解
思路：
对于这道题我给出了2种解法；
①
- 直接使用原来的链表来进行删除操作。
②
- 设置一个虚拟头结点在进行删除操作。
先看第一种图解：
如果是移除头结点元素的情况，和其他节点的操作是不一样的。因为链表的其他节点都是通过前一个节点来移除当前节点，而头结点没有前一个节点。所以头结点如何移除呢，其实只要将头结点向后移动一位就可以，这样就从链表中移除了一个头结点。最后依然要释放原来头结点的内存。
再来看第二种图解：
可以在头结点前设置一个虚拟头结点，这样原链表的所有节点就都可以按照统一的方式进行移除了。就不需要处理头结点这种特殊情况，大大减少了代码量。
代码展示：
第一种：
class Solution { public: ListNode* removeElements(ListNode* head, int val){ //处理删除节点为头结点的情况 while(head != NULL && head->val == val) { ListNode *tmp = head; head = head->next; delete tmp; } //处理删除节点不是头结点的情况 ListNode *cur = head; while(cur != NULL && cur->next != NULL) { if(cur->next->val == val) { ListNode *tmp1 = cur->next; cur->next = cur->next->next; delete tmp1; }else { cur = cur->next; } } return head; } };
第二种：
class Solution { public: ListNode* removeElements(ListNode* head, int val){ /*第二种方式采用虚拟头结点*/ //创建虚拟节点 ListNode *dummyNode = new ListNode(0); //链接虚拟节点和头结点 dummyNode->next = head; //创建节点cur，用来遍历链表 ListNode *cur =dummyNode; while(cur->next != NULL) { if(cur->next->val == val) { ListNode *tmp = cur->next; cur->next = cur->next->next; delete tmp; }else { cur = cur->next; } } head = dummyNode->next; ListNode *tmp1 = dummyNode; delete dummyNode; return head; } };
