移除链表元素

题目：给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

示例：

思路：

由示例可知， 当链表中的值等于val时，就舍去此结点。我们这里可以使用双指针的方法来解决此问题。定义一个指针为prev，来存放我们等于val值的前一个结点，同时定义一个cur，用来存放要舍弃的结点中存放的下一个结点的位置。

 

 

如图所示，每当cur走到等于val的值时，prev先保存索要释放的结点中储存的下一个节点的位置，再释放掉该节点，然后继续让cur往后走，直到cur的next指向NULL。 

代码演示：

struct ListNode* removeElements(struct ListNode* head, int val) 
{
    struct ListNode*cur=head;
     struct ListNode*prev=NULL;
     while(cur)
     {
            //删除
            if(cur->val==val)
            {
                if(cur==head)//判断是否再头结点
                {
                    head=cur->next;
                    free(cur);
                    cur=head;
                }
                else
                {
                    prev->next=cur->next;
                    free(cur);
                   cur=prev->next;
                }
            }
            else 
            {
                prev=cur;
                cur=cur->next;
            }
     }
     return head;
}