移除链表元素（LeetCode简单篇203题）

删除链表中等于给定值 val 的所有节点。

示例:
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

结构体的框架

struct ListNode {
int val;
struct ListNode *next;
};

这道题用的方法是用两个指针变量，一个指针往后走找x，找到后将它free掉，而另一个指针变量把删除x之后的值保存起来

struct ListNode* removeElements(struct ListNode* head, int val)
{
	Struct ListNode* prev = NULL;
	Struct ListNode* cur = head;
	Struct ListNode* next;
	while(cur)
	{   //当前结点的值等于val，那么将它删除
		if(cur->val == val)
	   {
			next = cur->next;
			free(cur);
			cur = next;
			//如果删除的值是头结点的话，将头结点的位置给下一个结点
			if(prev == NULL)
			{
				head = next;
			}
			else
			{
				prev->next = next;
			}
	   }
	   //如果当前结点不需要删除的话
	   else
	   {
	   		prev = cur;
	   		cur = cur->next;
	   }
	   return head;
}