[LeetCode]Remove Linked List Elements

题目：将给定的值从单链表中删除

分析：注意将删除的节点释放空间

C语言参考代码：

/**

* Definition for singly-linked list.

* struct ListNode {

* int val;

* struct ListNode *next;

* };

*/

struct ListNode* removeElements(struct ListNode* head, int val) {

if(head==NULL)

return NULL;

struct ListNode* p,*q,*result;

p=head;

while(p&&p->val==val)

{

q=p;

p=p->next;

free(q);

}

result=p;

while(p)

{

if(p->next&&p->next->val==val)

{

q=p->next;

p->next=q->next;

free(q);

continue;

}

p=p->next;

}

return result;

}