力扣203. 移除链表元素

一 题目：

二 思路：

1.定义虚拟头节点，统一进行操作。如果不用虚拟头节点，在操作头节点时需要进行特殊操作。

2.在删除节点时，要先保存被删除的节点或者改变前一个节点的next指向。

三 代码：

#include <bits/stdc++.h>
using namespace std;
//链表结构体
struct ListNode{
    int val;
    struct ListNode *next;
};

struct ListNode *removeElements(struct ListNode*head,int val){
    typedef struct ListNode ListNode;
    ListNode *s_head=(ListNode *)malloc(sizeof(ListNode));//定义虚拟头节点
    s_head->next=head;//将虚拟头节点指向真正的头节点
    ListNode *cur=s_head;//定义一个搜索指针
    while(cur->next!=NULL){
        if(cur->next->val==val){
            /*链表的删除
            1.定义一个临时变量先存储这个要删除的节点
            2.然后改变指针的指向
            3.最后释放掉要删除的节点
             */
            ListNode *temp=cur->next;//链表在删除节点时，应该先保存要删除节点的指针是因为链表是一种动态数据结构，节点之间通过指针进行链接。如果直接删除节点而不保存其指针，会导致链表断裂，无法继续访问和操作被删除节点之后的节点。
            cur->next=cur->next->next;
            free(temp);

        }else{
            cur=cur->next;//移动cur指针
        }
    }
    head=s_head->next;//真正的头节点为虚拟头节点的下一个节点
    free(s_head);
    return head;
}

int main() {
    // 手动初始化链表节点
    ListNode* head = (ListNode*)malloc(sizeof(ListNode));
    head->val = 1;
    head->next = (ListNode*)malloc(sizeof(ListNode));
    head->next->val = 2;
    head->next->next = (ListNode*)malloc(sizeof(ListNode));
    head->next->next->val = 3;
    head->next->next->next = (ListNode*)malloc(sizeof(ListNode));
    head->next->next->next->val = 4;
    head->next->next->next->next = nullptr;

    // 调用removeElements函数，删除值为3的节点
    head = removeElements(head, 3);

    // 打印链表，验证结果
    for (ListNode* cur = head; cur != nullptr; cur = cur->next) {
        cout << cur->val << (cur->next ? " -> " : " -> null");
    }

    // 释放链表占用的内存
    while (head != nullptr) {
        ListNode* temp = head;
        head = head->next;
        free(temp);
    }

    return 0;
}

四 小结

1.在对链表进行增删改查的时候，最好是定义一个虚拟头节点统一操作不再对头节点进行特殊处理。

2.在对链表进行增删改查的时候，只需找到被操做的节点前一个节点即可。