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

思路

使用三指针法迭代反转。定义 prev（前驱）、curr（当前）、next（后继）。每次循环中，先将 curr->next 指向 prev，然后三者同步后移。需特判空链表情况，且注意 next 指针在更新 curr 之前就要保存好，否则链表会断掉。

代码

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

三、链表中间节点

题目

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

思路

核心思想是快慢指针。快指针 fast 每次走两步，慢指针 slow 每次走一步。当 fast 到达末尾时，slow 恰好位于中点。对于偶数长度链表，通常返回第二个中间节点。判断条件应为 fast && fast->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;
}

以上三个题目涵盖了单链表最基础也最重要的操作。理解了指针的指向变化，就能举一反三解决更多复杂问题。建议结合图示多动手画图模拟，加深记忆。