单链表高频题解：删除节点、反转链表与查找中间节点

二、反转链表

2.1 题目

参考链接：反转链表

2.2 思路解析

反转链表的核心在于改变指针的指向方向。使用三个指针变量 n1（前驱）、n2（当前）、n3（后继）可以清晰地控制流程。迭代过程中，先将 n2->next 指向 n1，然后三者同步向后移动。特别注意边界条件：如果链表为空直接返回；另外 n3 可能会先变成 NULL，循环中需判断 n3 是否存在再移动，避免空指针访问。

2.3 参考实现

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

三、链表中间节点

3.1 题目

参考链接：链表中间节点

3.2 思路解析

寻找中间节点最优雅的方法是使用快慢指针。定义两个指针 slow 和 fast，初始都指向头结点。slow 每次走一步，fast 每次走两步。当 fast 到达末尾时，slow 恰好位于中间。这里有个细节需要注意：循环条件应写为 fast && fast->next。如果只写 fast，在偶数长度链表中，fast 走到倒数第二个节点时，fast->next 存在但 fast->next->next 可能为空，若不加判断直接访问 fast->next->next 会导致空指针解引用错误。

3.3 参考实现

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

总结

以上三个题目涵盖了链表操作中最常见的几种模式：重建链表、指针翻转以及双指针技巧。在实际开发或面试中，遇到链表问题先画图分析指针变化，再动手编码往往能减少很多 Bug。建议结合图示反复练习，把指针的移动过程刻在脑子里，这样面对更复杂的变体题也能从容应对。