移除链表元素

1、描述

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

2、关键字

链表，去除指定值的元素

3、思路

while循环一次遍历直接删除。
使用一个dmp指向head头节点。

4、notes

内存越界，每次判断是否相等时候，都判断一次是否存在

5、复杂度

时间（N）
空间：O（1）

6、code

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
       
        if(!head ) return nullptr;  // 特判
        auto dmp = new(ListNode)(0);  // 构造新的哑前节点
        dmp-> next = head;
        auto h1 = dmp;  // 保存哑前节点
        while(dmp && dmp->next){  // 如果存在操作的可能
            while(dmp->next && dmp->next->val == val){  // 如果一直重复，就一直往后移动。
                dmp->next = dmp->next->next;
            }
            dmp = dmp->next;
        }
        return h1->next;
    }
};