LeetCode 203. Remove Linked List Elements

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

一、算法分析

本来很简单的一道题，但是LeetCode上的链表题目默认是不带头指针的，结果花了我不少时间修改了几个版本；主要问题有：（1）head==null的时候要有判断；（2）head->val==val （或者是开头的几个都是val） 的时候，这时开头的几个都要删除，简单的return head->next; 是不行的；（3）因为没有头结点，所以pre不好赋值；

综合上面这三点，我最后想到的解决方案就是循环判断head->val==val，若成立就一直head=head->next;  注意这里要把head!=null 判断放到前面，否则 当head==null时，直接运行head->val会出错的。

ps：必须抱怨一句，为什么链表不带头结点那 = =

二、C语言实现

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     struct ListNode *next;
* };
*/
struct ListNode* removeElements(struct ListNode* head, int val) {
struct ListNode *p,*pre,*temp;
while(head!=NULL && head->val == val){
head=head->next;
}
if(head==NULL){
return head;
}
pre=head;
p=head->next;
while(p){
if(p->val==val){
pre->next=p->next;
p=pre->next;
}else{
pre=p;
p=p->next;
}
}
return head;
}