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

🔥小龙报：个人主页
🎬作者简介：C++研发，嵌入式，机器人等方向学习者
❄️个人专栏：《C语言》《【初阶】数据结构与算法》
✨ 永远相信美好的事情即将发生

文章目录

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

前言

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

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

1.1题目

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

1.2 算法原理

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

1.3代码

/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ typedef structListNode ListNode;structListNode*removeElements(structListNode* 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代码

/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ typedef structListNode ListNode;structListNode*reverseList(structListNode* 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代码

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

总结与每日励志

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