“深入理解链表操作：LeetCode题解与实战 - 删除指定数值节点“

一、系列文章目录

• 深入浅出，408数据结构之顺序表操作详解
• 深入理解链表：从头插法到删除操作，408考研必备！
• C语言算法必刷经典题：输出绝对素数
• 考研408必刷经典真题 2019年41题

---

---

欢迎阅读本文！在日常的编程实践中，链表操作是非常常见且重要的一部分。本文将带您深入探讨LeetCode题目，重点分析如何使用C语言解决删除链表中指定数值节点的问题。通过本文的学习，您将掌握针对链表的基本操作技巧，并了解如何应对不同情况下的节点删除。同时，我也非常欢迎大家对我的解题思路提出宝贵的建议和意见，让我们一起相互学习，共同进步。

---

二、题目要求

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

---

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

---

提示：以下是本篇文章正文内容，下面案例可供参考

三、解析思路与代码

首先，我们定义了一个结构体ListNode来表示链表的节点。该结构体包含一个整型变量val，表示节点的值，以及一个指向下一个节点的指针next。

接下来，我们定义了removeElements函数，它接收链表的头节点以及要删除的数值val作为参数。这个函数的目标是删除链表中所有数值等于给定值的节点，并返回新的头节点。

代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* removeElements(struct ListNode* head, int val) {
    struct ListNode* ppre = NULL;
    struct ListNode* pcur = head;//在头结点
    while (pcur != NULL) {
        if (pcur->val == val) {
            if (pcur == head) {//如果要删除的结点是头结点，如果是常规的ppre->next = pcur->next的ppre有野指针
                head = pcur->next;//头结点指针移去下一个结点
                free(pcur);
                pcur = head;
            } else {
                ppre->next = pcur->next;//断链
                free(pcur);
                pcur = ppre->next;//ppre已经连上了下一个结点
            }
        } else {//pcur不是val就偏转
            ppre=pcur;//如果ppre=ppre->next，ppre为NULL就出错了
            pcur = pcur->next;
        }
    }
      return head;
}
  

在这段代码中，我们使用了两个指针pcur和ppre来遍历链表。pcur指向当前节点，ppre指向pcur的前一个节点。

在while循环中，我们首先检查当前节点pcur的值是否等于给定值val。如果是，我们需要删除该节点。我们通过判断pcur是否为头节点来区分处理方式。如果pcur是头节点，我们直接将head指针指向下一个节点，然后释放pcur所指向的内存空间，并将pcur指向下一个节点。如果pcur不是头节点，我们将ppre的next指针指向pcur的下一个节点，然后释放pcur所指向的内存空间，并将pcur指向下一个节点。

如果pcur的值不等于给定值val，我们简单地将ppre指向pcur，然后将pcur指向下一个节点。

最后，我们返回处理后的链表的头节点。

通过这种方式，我们可以有效地删除链表中所有数值等于给定值的节点，并返回新的头节点。

---

四、结语

希望通过本文的分享，您对链表操作有了更深入的理解，并能够在实际编程中更加游刃有余地处理类似的问题。同时，我非常期待您的反馈和建议，让我们一起共同学习，共同进步！