Leetcode 203. 移除链表元素

问题描述

删除链表中等于给定值 val 的所有节点。

 代码

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode *prehead = new ListNode(-1);
        ListNode *p = prehead;
        p->next = head;
        while(p != NULL && p->next != NULL){
            if(p->next->val  == val) 
                p->next = p->next->next;
            else 
                p = p->next;

        } 
        return prehead->next;
    }
};

遍历加哑节点处理链表头部