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