C语言——移除链表元素

最新推荐文章于 2024-05-30 07:00:00 发布

yzc1

最新推荐文章于 2024-05-30 07:00:00 发布

阅读量924

点赞数 18

文章标签： c语言链表

本文链接：https://blog.youkuaiyun.com/2301_80185370/article/details/137948596

版权

本文详细描述了如何在链表中删除所有值等于给定值的节点，包括处理头节点、非头节点和值不等于目标值的情况，以及对应的代码实现

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目简述

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。
例如：
在这里插入图片描述

二、题目分析

在链表中，删除一个元素可能会出现多种情况，每一种都要考虑周到。
1：当删除的节点在中间时，我们除了要将该节点free掉，还要将该节点的前后节点连接起来，保证链表的完整。但在单链表中，我们只能通过该节点找到下一个节点，而不能找到它的前一个节点。所以在遍历链表的过程中，我们要用另一个指针来记录前一个节点。
2：当要删除的节点就是头节点时，我们就要改变原链表的头节点，让head=head->next，但此时前一个节点pre为NULL指针，没有必要对其进行改变，头节点newhead的前一个节点仍为空。
3：当cur等于NULL时，遍历结束。返回新的头节点newhead

三、代码分析

    struct ListNode* pre=NULL;//记录链表前一个节点
    struct ListNode* cur=head;
    struct ListNode* newHead=head;//记录新的头节点，删除时有可能删除头节点，所以可能要改变头节点。

pre记录cur的前一个节点，开始为NULL。
cur用来遍历链表。
newhead用来记录新的头节点。

1、删除头节点

        if(cur->val

最低0.47元/天解锁文章