【C语言进阶数据结构与算法】单链表综合练习：1.删除链表中等于给定值 val 的所有节点 2.反转链表 3.链表中间节点

🔥小龙报：个人主页

🎬作者简介：C++研发，嵌入式，机器人等方向学习者

❄️个人专栏：《C语言》《【初阶】数据结构与算法》
✨ 永远相信美好的事情即将发生

文章目录

前言
[一、删除链表中等于给定值 val 的所有节点](#一、删除链表中等于给定值 val 的所有节点)
- 1.1题目
- [1.2 算法原理](#1.2 算法原理)
- 1.3代码
二、反转链表
- 2.1题目
- [2.2 算法原理](#2.2 算法原理)
- 2.3代码
三、链表中间节点
- 3.1题目
- [3.2 算法原理](#3.2 算法原理)
- 3.3代码
总结与每日励志

前言

链表是 C 语言和数据结构学习的核心考点，也是编程入门绕不开的经典题型。本文聚焦删除指定值节点、反转链表、查找中间节点三大高频链表题，从算法原理到代码实现逐拆解，用通俗易懂的逻辑和清晰的代码示例，帮你吃透链表操作的核心思路。掌握这些基础题型，不仅能夯实指针功底，更能为后续复杂数据结构学习筑牢根基。

一、删除链表中等于给定值 val 的所有节点

1.1题目

链接：删除链表中等于给定值 val 的所有节点

1.2 算法原理

创建一个新链表，遍历原链表，把不等于val值尾插到新链表中最后返回新链表

1.3代码

csharp 复制代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
typedef struct ListNode ListNode;
struct ListNode* removeElements(struct ListNode* head, int val) 
{
   
   ListNode* newhead = NULL;
   ListNode* newtail = NULL;
   ListNode* pcur = head;

   while(pcur)
   {
       if(pcur->val != val)
       {
           if(newhead == NULL) //链表为空
               newhead = newtail = pcur;
            else
            {
                newtail->next =  pcur;
                newtail = pcur;
            }
       }
       pcur = pcur->next;
   }
   if(newtail)
      newtail->next = NULL;
   return newhead;
}

二、反转链表

2.1题目

链接：反转链表

2.2 算法原理

注1：n3会最先指向NULL所以要特判；
注2：链表可能为空，为空直接返回；

2.3代码

csharp 复制代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 typedef struct ListNode ListNode;
struct ListNode* reverseList(struct ListNode* head) 
{
    //链表 为空
    if(head == NULL)
       return head;
    
   ListNode* n1 = NULL;
   ListNode* n2 = head;
   ListNode* n3 = head->next;

   while(n2)
   {
       n2->next = n1;
       n1 = n2;
       n2 = n3;
       if(n3)
          n3 = n3->next;
   }
    return n1;
}

三、链表中间节点

3.1题目

链接：链表中间节点

3.2 算法原理

核心思想：快慢指针（2*slow == fast）

注意：不能fast->next && fast当遇到偶数链表会造成对空指针解应用

3.3代码

csharp 复制代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
typedef struct ListNode ListNode;
struct ListNode* middleNode(struct ListNode* head) 
{
    ListNode* slow = head;
    ListNode* fast = head;

    while(fast && fast->next)
    {
        slow = slow->next;
        fast = fast->next->next;
    }
    return slow;

}

总结与每日励志

✨本文解析链表三大高频题型：删除指定值节点、反转链表、查找中间节点。通过新链表尾插法实现删除操作；利用三指针法逐步反转链表；采用快慢指针高效定位中间节点。代码示例清晰，附详细算法原理图解，帮助掌握链表核心操作逻辑。这些基础题型是提升指针运用能力和数据结构理解的关键，建议结合图示反复练习。