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

二、反转链表

2.1 题目

链接：反转链表

2.2 算法原理

使用三指针法逐步反转链表指向。n1 指向前一个节点（初始为 NULL），n2 指向当前节点，n3 暂存下一个节点。每步将 n2->next 指向 n1，然后三个指针同步后移。

注意：

1. n3 会最先指向 NULL，所以循环内需要特判；
2. 链表可能为空，为空直接返回。

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 每次走两步。当 fast 到达末尾时，slow 恰好位于中间位置。

注意： 判断条件应为 fast && fast->next。如果只写 fast->next && fast，在遇到偶数长度链表时可能会造成对空指针的解引用错误。

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

总结

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