链表反转的核心是调整节点指针方向，迭代法用prev、curr、next三指针遍历反转，递归法先递归到底再逐层调整指针并断开原连接，需处理空节点和环问题。

链表反转是C++数据结构中非常经典的面试题，考察对指针操作和逻辑思维的理解。实现单向链表的反转核心在于调整每个节点的指针方向，使其指向前一个节点。

定义链表节点结构

在开始之前，先定义一个简单的链表节点结构：

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(nullptr) {}
};

迭代法反转链表

最常用的方法是使用三个指针来完成反转：prev、curr、next。通过遍历链表，逐步改变指针方向。

步骤说明：

• 初始化 prev = nullptr，curr 指向头节点
• 遍历链表，保存 curr->next 到 next
• 将 curr->next 指向 prev
• prev 和 curr 向前移动一步
• 当 curr 为空时，prev 就是新的头节点

ListNode* reverseList(ListNode* head) {
    ListNode* prev = nullptr;
    ListNode* curr = head;
    while (curr != nullptr) {
        ListNode* next = curr->next; // 临时保存下一个节点
        curr->next = prev;           // 反转当前节点指针
        prev = curr;                 // prev 前移
        curr = next;                 // curr 前移
    }
    return prev; // 新的头节点
}

递归法反转链表

递归方法从后往前处理节点，思路是先反转后面的链表，再调整当前节点的连接。

关键点： 递归到尾节点后，逐层返回新头节点，并修改当前节点与其后继的关系。

ListNode* reverseList(ListNode* head) {
    if (head == nullptr || head->next == nullptr) {
        return head;
    }
    ListNode* newHead = reverseList(head->next);
    head->next->next = head; // 让下一个节点指向自己
    head->next = nullptr;    // 断开原指向，避免环
    return newHead;
}

测试与注意事项

写完代码后建议测试几种情况：

• 空链表（head 为 nullptr）
• 只有一个节点
• 两个或多个节点

常见错误： 忘记处理空指针、没断开原连接导致环、返回了旧头节点。

基本上就这些。迭代法更直观易懂，适合面试手写；递归法简洁但需要理解调用栈行为。掌握这两种写法，应对大多数链表面试题都没问题。