删除链表中等于给定值val的所有节点。
您在真实的面试中是否遇到过这个题？
Yes
样例
给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。
class Solution {
public:
/**
* @param head a ListNode
* @param val an integer
* @return a ListNode
*/
ListNode *removeElements(ListNode *head, int val) {
// Write your code here
//考虑头节点是val
while(head==NULL||head->val==val){
if(head==NULL){
return head;
}
else{
head=head->next;
}
}
//如果头节点不是的话
ListNode * pre=head;
ListNode * p=head->next;
while(p!=NULL){
if(p->val==val){
pre->next=p->next;
// ListNode * del=p;
// delete del;
p=p->next;
}
else{
pre=pre->next;
p=p->next;
}
}
return head;
}
};
