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;
}