Leedcode题目：移除链表元素

题目： 

这个题目就是要我们将我们的链表中的值是val的节点删除。

我们题目提供的接口是

传入了指向一个链表的第一个节点的指针，和我们要删除的元素的值val，不只要删除第一个，

思路 

我们这里可以创建一个新的链表，定义一个pcur变量来帮我们遍历链表，当我们的值等于val的时候就让他直接跳到下一个，不是的时候就将我们的newTail的指向改变一下，使他指向我们的pcur，在这之前我们得将我们的newTial的next改成我们的pcur再去改变我们的newTial的指向。

 

代码：

typedef struct ListNode ListNode;
struct ListNode* removeElements(struct ListNode* head, int val) {
    ListNode* newHead,*newTial;
    newHead=newTial=NULL;
    ListNode *pruce=head;
    while(pruce)
    {
        if(pruce->val!=val)
        {
            if(newHead==NULL)
            {
                newHead=newTial=pruce;
            }else{
                newTial->next=pruce;
                newTial=pruce;
            }
        }
        pruce=pruce->next;
    }
    //进行判断我们的我们的尾节点为不为空
    //因为当我们的最后一个节点为我们要删除的节点时,我们的最后的一个节点的next指针还是指向我们的那个节点
    //同时我们的还要判断我们的newTial 节点不能为空，为空的话我们是不可以对其进行解引用的，而且这个条件要放在前面的。
    if(newTial&&newTial->next!=NULL)
    {
        newTial->next=NULL;
    }
    return newHead;
}