【牛客算法笔试面试精讲笔记】单链表删除特定元素

题目要求：

现在有一个单链表。链表中每个节点保存一个整数，再给定一个值val，把所有等于val的节点删掉。

给定一个单链表的头结点head，同时给定一个值val，请返回清除后的链表的头结点，保证链表中有不等于该值的其它值。请保证其他元素的相对顺序。

测试样例：

{1,2,3,4,3,2,1},2

{1,3,4,3,1}

注意事项：
要注意不同情况的处理：头结点为空，头结点为待删除结点，中间结点为待删除结点

代码实现：

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};*/
class ClearValue {
public:
    ListNode* clear(ListNode* head, int val) {
        // write code here
         if (head == NULL)
             return head;
         if(head->val == val)
        {
            head = head->next;
        }
       
            ListNode* cur = head->next;
            ListNode* pre = head;
            while(cur!=NULL){
                if(cur->val == val){
                    pre->next = cur->next;
                    cur = pre->next;               
                }
                else{
                    cur = cur->next;
                    pre = pre->next;
                }
        }
        return head;
    }
};