链表指定值清除

现在有一个单链表。链表中每个节点保存一个整数，再给定一个值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
        ListNode *node=new ListNode(0);
        node->next=head;
        ListNode *p=node;
        ListNode *cur=head;
        while(cur)
        {
            if(cur->val==val){
                p->next=cur->next;
                  cur=cur->next;
            }
            else{
                p=p->next;
                cur=cur->next;
            }
        }
        return node->next;
    }
};