学习时间:
2023年1月19日
题目描述:
![](https://i-blog.csdnimg.cn/blog_migrate/411b6d053044d21a21ffac34de7791a3.png)
题解分享:
// 作 者 : 繁 华 倾 夏
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h> // 调用free函数
// 力扣(LeetCode):203. 移除链表元素
//Definition for singly-linked list. 单向链表的定义
struct ListNode {
int val;
struct ListNode *next;
};
// head:传入链表的头节点 val:要删除的结点
struct ListNode* removeElements(struct ListNode* head, int val) {
struct ListNode* prev = NULL, * cur = head; // prev指向当前要删除节点的下一位置,cur指向当前需要比较的值
while (cur) { // 使用cur遍历链表
if (cur->val == val) { // 判断cur指向的当前节点值是否等于要删除的值
if (cur == head) { // 如果cur等于head,则需要删除头节点
head = cur->next; // head头节点指向head的下一个节点
free(cur); // 删除节点
cur = head; // cur指向头节点
}
else { // 无需删除头节点的时候
prev->next = cur->next; // prev->next此时为NULL,将cur的next值赋值给prev的next
free(cur); // 删除节点
cur = prev->next; // cur指向prev的下个节点
} // 此时完成了删除和移位
}
else { // 如果不等于则移位
prev = cur; // prev指向cur
cur = cur->next; // cur指向cur下一个位置
}
}
return head; // 当链表为空时,返回链表头节点
}
// 从尾部插入数据
void SListPushBack(struct ListNode** pphead, int x){
struct ListNode* newnode = (struct ListNode*)malloc(sizeof(struct ListNode));
newnode->val = x;
newnode->next = NULL;
if (*pphead == NULL){
*pphead = newnode;
}else{
// 找到尾节点
struct ListNode* tail = *pphead;
while (tail->next != NULL){
tail = tail->next;
}
tail->next = newnode;
}
}
// 打印链表
void SListPrint(struct ListNode* phead)
{
struct ListNode* cur = phead;
while (cur != NULL){
printf("%d->", cur->val);
cur = cur->next;
}
printf("NULL\n");
}
// 测试用例
// 输入 head = [1, 2, 6, 3, 4, 5, 6], val = 6
// 输出 [1, 2, 3, 4, 5]
int main() {
struct ListNode* plist = NULL; // 建立空链表
SListPushBack(&plist, 1); // 为链表插入数据
SListPushBack(&plist, 2);
SListPushBack(&plist, 6);
SListPushBack(&plist, 3);
SListPushBack(&plist, 4);
SListPushBack(&plist, 5);
SListPushBack(&plist, 6);
struct ListNode* head = removeElements(plist, 6);
SListPrint(head); // 打印链表
return 0;
}
【繁华倾夏】【每日力扣题解分享】【Day5】