LeetCode 206：反转链表核心思路与 C++ 实现

代码实现

1. 原地反转（推荐）

这是最经典的写法，无需额外空间，直接修改原链表结构。

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* curNode = head;
        ListNode* curPrev = nullptr;
        
        while (curNode) {
            // 在循环内保存 curNext，保证 curNode 一定不为空
            ListNode* curNext = curNode->next;
            
            // 反转指针指向
            curNode->next = curPrev;
            
            // 移动指针
            curPrev = curNode;
            curNode = curNext;
        }
        return curPrev;
    }
};

优化提示：上述代码已足够简洁。无需单独判断 head == nullptr，因为若为空，while 循环不执行，直接返回初始值 nullptr 即可。

2. 头插法

这种方法相当于把旧链表的节点一个个摘下来，插到新链表头部。

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* newHead = nullptr;
        ListNode* curNode = head;
        
        while (curNode) {
            // 提前保存下一个结点
            ListNode* curNext = curNode->next;
            
            // 头插操作
            curNode->next = newHead;
            newHead = curNode;
            
            // 向后移动
            curNode = curNext;
        }
        return newHead;
    }
};

3. 常见误区

初次尝试时，容易忽略保存后继节点，导致链表断裂。

错误示例：

// 错误原因：第一次头插后，链表直接断开了，curNode 无法移动到下一个结点
while (curNode) {
    if (newHead == nullptr) {
        newHead = curNode;
        newHead->next = nullptr;
    } else {
        curNode->next = newHead;
        newHead = curNode;
    }
    // 这里错了！此时 curNode->next 已经被改写了
    curNode = curNode->next; 
}

修正：务必在修改指针前，先备份 curNode->next 到临时变量中。

总结

两种方法的时间复杂度均为 O(n)，空间复杂度均为 O(1)。原地反转法更节省内存且逻辑直观，面试中更为常用。掌握指针操作的关键在于理清'谁指向谁'，并在修改前做好备份。