朋友们、伙计们，我们又见面了，今天给大家带来的是LeetCode中203题：移除链表元素
数据结构：数据结构专栏
作 者：stackY、
C 语 言 ：C语言专栏
LeetCode--203.移除链表元素：https://leetcode.cn/problems/remove-linked-list-elements/
目录
1.题目介绍
给你一个链表的头节点
head和一个整数val，请你删除链表中所有满足Node.val == val的节点，并返回 新的头节点 。
编辑
2.实例演示
编辑
3.解题思路
小编在这里给大家分享两中解题思路：
1.找到val结点的前一个结点，然后将val结点释放，将val结点的前一个结点的next指向val结点的后一个结点。
2.将不是val结点的结点进行尾插。
3.1直接删除法：
①找到val结点的前一个结点，然后将val结点释放，将val结点的前一个结点的next指向val结点的后一个结点：
编辑
②这里要注意一个点，如果第一个结点就是要删除的结点，那么就得考虑prev的NULL指针访问：
编辑
代码演示：
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* removeElements(struct ListNode* head, int val){ struct ListNode* cur = head; struct ListNode* prev = NULL; while(cur) { //找到要删除的结点 if(cur->val == val) { //判断prev是否为空 if(prev == NULL) { //若为空，可直接删除 //直接指向头节点的下一个结点 cur = head->next; //然后将头结点释放 free(head); //更新头节点 head = cur; } //如果prev不为空 else { //将prev的next指向cur的next prev->next = cur->next; //将cur释放 free(cur); //更新cur cur = prev->next; } } //如果cur不是要删除的结点 else { //记录cur的前一个结点 prev = cur; //让cur指向下一个结点 cur = cur->next; } } //将删除后的链表返回 return head; }
编辑
3.2尾插法
①将不是val的结点进行尾插，这时要设置一个新的头和一个新的尾，每一次插入都要将尾结点更新一下，最后返回新的头结点。
编辑
②要注意第一次尾插的时候的NULL指针，当每一次进行尾插之后，插入的结点的next还是于原链表有联系，所以我们每一次插入之后需要将尾结点的next置为空，或者可以将结点尾插完之后将尾结点的next置为NULL，这样就避免了最后一次插入之后的尾结点与原链表的关联。
编辑
代码演示：
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* removeElements(struct ListNode* head, int val) { struct ListNode* cur = head; struct ListNode* newhead = NULL; struct ListNode* tail = NULL; while (cur) { //判断是否是要删除的结点 if (cur->val != val) { //第一次尾插 if (tail == NULL) { newhead = tail = cur; } else { //尾插 tail->next = cur; //更新尾 tail = tail->next; } //判断下一个结点 cur = cur->next; } //要删除的结点 else { //先保存要删除的结点 struct ListNode* del = cur; //然后指向下一个结点 cur = cur->next; //将要删除的结点释放掉 free(del); } } //断开最后一个结点与原链表的联系，置为空 if (tail != NULL) { tail->next = NULL; } return newhead; }
编辑
今天的博客就分享到这里，喜欢的老铁留下你的三连，感谢感谢！我们下期再见！！
