从链表删除所有值为val的元素

问题描述：

Remove all elements from a linked list of integers that have value val.

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */

自己做的：
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
       if( head  == NULL) {
           return NULL;
       }
       ListNode *ret = NULL;
       ListNode *prev, *cur;
       prev=head;
       cur=prev;
       while(cur!=NULL){
           if(cur->val==val){
               if(cur==head){
                   ret=head;
                   head=head->next;
                   prev=cur=head;
               }
               else {
                   ret=cur;
                   prev->next=cur->next;
                   cur=prev->next;
               }
               continue;
           }
           if(cur==prev){
               cur=prev->next;
           }
           else{
               prev=cur;
               cur=prev->next;
           }
       }
       return head;
    }
};