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

题目描述

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

算法思路

反转链表的核心在于修改指针方向。我们使用三个指针：n1（前驱）、n2（当前）、n3（后继）。在遍历过程中，先将 n2 的 next 指向 n1，然后整体向后移动一位。特别注意边界条件：如果链表为空直接返回；n3 可能会先变为 NULL，需要特判后再移动。

代码实现

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

三、链表中间节点

题目描述

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

算法思路

利用快慢指针技巧。定义两个指针 slow 和 fast，初始都指向头结点。slow 每次走一步，fast 每次走两步。当 fast 到达链表末尾时，slow 恰好位于中间位置。公式上可理解为 2 * slow == fast。注意循环条件必须同时检查 fast 和 fast->next，防止偶数长度链表时访问空指针。

代码实现

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

    // 确保 fast 和 fast->next 都不为空
    while (fast && fast->next) {
        slow = slow->next;
        fast = fast->next->next;
    }
    return slow;
}

总结

本文解析了链表三大高频题型：删除指定值节点、反转链表、查找中间节点。通过新链表尾插法实现删除操作，逻辑清晰且不易出错；利用三指针法逐步反转链表，需注意指针更新顺序；采用快慢指针高效定位中间节点，时间复杂度仅为 O(n)。代码示例基于 C 语言实现，附详细算法原理图解，帮助掌握链表核心操作逻辑。这些基础题型是提升指针运用能力和数据结构理解的关键，建议结合图示反复练习。