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

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

注意：如果链表为空，直接返回；遍历时务必先备份下一个节点，否则链表会断裂。

代码实现

struct ListNode* reverseList(struct ListNode* head) {
    // 链表为空直接返回
    if (head == NULL) return head;

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

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

三、链表中间节点

题目

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

算法原理

这是经典的快慢指针问题。定义两个指针 slow 和 fast，都从头节点出发。

• slow 每次走一步。
• fast 每次走两步。

当 fast 到达链表末尾时，slow 恰好位于中间位置。对于偶数长度链表，fast 走到最后一个节点时停止，此时 slow 指向第二个中间节点，符合题目要求。

关键点：循环条件必须同时检查 fast 和 fast->next，避免访问空指针导致崩溃。

代码实现

struct ListNode* middleNode(struct ListNode* head) {
    ListNode* slow = head;
    ListNode* fast = head;

    // 只要 fast 不为空且 fast 的下一个节点也不为空，就继续走
    while (fast && fast->next) {
        slow = slow->next;
        fast = fast->next->next;
    }
    return slow;
}

总结

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