力扣 203.移除链表元素第二种解法

struct ListNode* removeElements(struct ListNode* head, int val)
{  if(head==NULL)
    return NULL;
 struct ListNode* newhead=NULL;
  struct ListNode*tail=NULL;
 struct ListNode* cur=head;
 while(cur)
 {
  if(cur->val==val)
  {
  struct ListNode*ps=cur;
  cur=cur->next; 
 free(ps); 
 ps=NULL;
  }
else
{
    if(tail==NULL)
    {
        newhead=cur;
        tail=cur;
    }
    else
    {
     tail->next=cur;
     tail=tail->next;
    }
    cur=cur->next;
}
 }
 if(tail!=NULL)
tail->next=NULL;
return newhead;
}