莱州哪有做网站的爱站网查询

题目： 

这个题目就是要我们将我们的链表中的值是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;
}