单链表综合练习：删除指定值、反转链表与查找中间节点

二、反转链表

题目描述

给你单链表的头节点 head，请你反转链表，并返回反转后的链表。

思路解析

反转链表最经典的做法是使用三指针迭代法。我们需要维护三个指针：prev（前驱）、curr（当前）、next（后继）。

1. 初始时，prev 指向空，curr 指向头节点。
2. 在循环中，先保存 curr->next 到 next，防止断链。
3. 将 curr->next 指向 prev，完成局部反转。
4. 然后 prev 和 curr 同时向后移动一步。
5. 当 curr 为空时，prev 即为新的头节点。

注意特判：如果链表为空或只有一个节点，直接返回即可。

代码实现

/**
 * 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 || head->next == NULL) {
        return head;
    }

    ListNode* prev = NULL;
    ListNode* curr = head;
    ListNode* next = NULL;

    while (curr) {
        next = curr->next;      // 暂存下一个节点
        curr->next = prev;      // 反转指针方向
        prev = curr;            // 前驱后移
        curr = next;            // 当前后移
    }

    return prev;
}

三、链表中间节点

题目描述

给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

思路解析

这道题的核心思想是快慢指针（Fast & Slow Pointers）。

定义两个指针，都从头开始。快指针每次走两步，慢指针每次走一步。当快指针到达链表末尾时，慢指针正好位于中间位置。

关键点在于循环条件的判断：必须同时检查 fast 和 fast->next 不为空。如果只写 fast，在处理偶数长度链表时可能会访问到空指针导致崩溃。

代码实现

/**
 * 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;
}

总结一下

这三个题目涵盖了链表操作中最基础的增删改查逻辑。删除节点要注意边界处理，反转链表要理清指针指向关系，找中间节点则是双指针技巧的典型应用。建议结合图示反复练习，把指针的移动过程在脑海中过一遍，这样才能真正掌握数据结构的精髓。