1、问题描述
Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
给定一个单链表和一个数值，删除单链表中数据域等于该数值的节点。
2、问题分析
遍历一次链表，找到数据域等于给定数值的链表节点，然后删除之。删除链表的操作，就是被删除链表节点的前驱节点直接指向其后继节点，在C++ 中还要记得 delete被删除的链表。
为了方便处理head节点，可以人为创建一个新节点，新节点的next指向head。
特例是，输入为空时，直接返回NULL。
3、代码
ListNode* removeElements(ListNode* head, int val) {
if(head == NULL)
return NULL;
ListNode FirstNode();
FirstNode.next = head;
ListNode* p = &FirstNode;
while(p != NULL)
{
ListNode* tmp = p->next;
if(tmp != NULL && tmp->val == val )
{
p->next = tmp->next;
delete tmp;
}
else
p= p->next;
}
return FirstNode.next;
}