LeetCode 203. 移除链表元素

玉梅小洋

已于 2022-04-09 17:24:13 修改

阅读量1.1k

点赞数

分类专栏： LeetCode题解文章标签： LeetCode 链表算法

于 2022-04-09 17:23:52 首次发布

本文链接：https://blog.csdn.net/SaberJYang/article/details/124064279

版权

LeetCode题解专栏收录该内容

14 篇文章 0 订阅

订阅专栏

这是一个关于C语言的问题，涉及到链表操作。代码展示了如何删除链表中所有值等于给定整数的节点。通过创建一个虚拟头节点，使得在删除过程中头节点保持稳定，然后遍历链表，遇到要删除的节点就进行删除操作。最终返回新的头节点。

摘要由CSDN通过智能技术生成

题目描述

203. 移除链表元素

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。

示例 1：

1 -> 2 -> 6 -> 3 -> 4 -> 5 -> 6 
删除val=6的节点后: 1 -> 2 -> 3 -> 4 -> 5

输入：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
输出：[]

题解

C语言

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* removeElements(struct ListNode* head, int val){
    // 增加一个虚拟头节点，这样dummyHead不需要移动，其next就是新的头节点
    struct ListNode *dummyHead = (struct ListNode *)malloc(sizeof(struct ListNode));
    dummyHead->next = head;
    struct ListNode *curNode = dummyHead;

    while (curNode->next != NULL) {
        // 找到待删除的节点
        if (curNode->next->val == val) {
            // 先保存待删除的节点，再摘链，最后释放资源
            struct ListNode *tmp = curNode->next;
            curNode->next = curNode->next->next;
            // 释放要删除节点的资源
            free(tmp);
        } else {
            curNode = curNode->next;
        }
    }

    // 更新头节点 释放dummyHead
    head = dummyHead->next;
    free(dummyHead);
    return head;
}