C++如何反转链表_C++单链表反转算法的递归与非递归实现

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

ListNode* reverseListRecursive(ListNode* head) {
    // 终止条件：空节点或只有一个节点
    if (head == nullptr || head->next == nullptr) {
        return head;
    }
    // 递归反转后面的节点
    ListNode* newHead = reverseListRecursive(head->next);
    // 让后一个节点指向当前节点
    head->next->next = head;
    // 当前节点的 next 置为空，防止成环
    head->next = nullptr;
    return newHead;  // 返回新的头节点
}