力扣（链接放这里喽）

 先贴代码再做讲解：

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

 

 

我们应该先将情况考虑周全，画图分析思路 ：

我们假设有上述这种情况，按照题目设想，前面三个6都应该free掉，从3这个位置开始，也就是说我们要返回的头就从此处开始，所以我们先考虑值相等，过掉再继续。

在这个位置，要有一个继续往后走的指针，和保存头部位置的指针，以及一个保存尾部的指针来连接后面的5，因为head确定后就不会再动了，而遍历指针过掉中间的6时，3与5是不相接的，要连接只能说找尾指针。

还有第二种思路，就是值不相等就拿下来，值相等就跳过，free掉：

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