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

二、反转链表

题目描述

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

参考链接：LeetCode 206. 反转链表

算法思路

反转链表通常使用三指针迭代法。我们需要记录当前节点的前驱 (n1)、当前节点 (n2) 和后继 (n3)。

1. 初始状态：n1 为空，n2 指向头节点，n3 指向第二个节点。
2. 循环中：将 n2 的 next 指向 n1（完成反转），然后三个指针依次向后移动一位。
3. 注意边界条件：如果链表为空或只有一个节点，直接返回即可。另外，n3 在移动前需要判断是否为空，避免解引用空指针。

代码实现

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

三、链表中间节点

题目描述

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

参考链接：LeetCode 876. 链表的中间结点

算法思路

寻找中间节点最优雅的方式是使用快慢指针。

定义两个指针 slow 和 fast，初始都指向头节点。slow 每次走一步，fast 每次走两步。当 fast 到达链表末尾时，slow 恰好位于中间位置。

这里有一个细节需要注意：循环条件应写为 while(fast && fast->next)。如果只写 fast，在偶数长度链表中，fast 走到最后一个节点后，下一次访问 fast->next 会导致空指针解引用错误。

代码实现

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

掌握这些基础链表操作，不仅能夯实指针功底，更能为后续复杂数据结构的学习筑牢根基。建议结合图示反复练习，体会指针变化的细微之处。