给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。
示例 1:
输入:head = [1,2,6,3,4,5,6], val = 6
输出:[1,2,3,4,5]
示例 2:
输入:head = [], val = 1
输出:[]
示例 3:
输入:head = [7,7,7,7], val = 7
输出:[]
分析: 我们根据题目可以设置前后指针的方法进行遍历,同时我们要考虑到特殊的情况,比如val在头结点的时候,同时我们应该学会画图,只有画图了思维逻辑才会更加的清楚。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* removeElements(struct ListNode* head, int val){
struct ListNode *preVal=NULL; //定义前结点
struct ListNode *cur=head; //定义后结点
while(cur){
//当头结点的值为val时
if(cur->val==val){
if(head==cur){ //当头结点的值为val时
head=cur->next;
free(cur);
cur=head;
}
else{ //其他情况
preVal->next=cur->next;
free(cur);
cur=preVal->next;
}
}
//当结点不是val值的时候
else{
preVal=cur;
cur=cur->next;
}
}
return head;//返回新的头结点
}