#include <iostream>
using namespace std;
<p>// 链表节点定义
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(nullptr) {}
};</p><p>// 迭代反转链表
ListNode<em> reverseList(ListNode</em> head) {
ListNode<em> prev = nullptr;
ListNode</em> curr = head;</p><pre class='brush:php;toolbar:false;'>while (curr != nullptr) {
    ListNode* next = curr->next;  // 保存下一个节点
    curr->next = prev;            // 反转当前指针
    prev = curr;                  // 移动 prev 前进
    curr = next;                  // 移动 curr 前进
}

return prev;  // 新的头节点

}

科大讯飞推出的智能体Agent开发平台，助力开发者快速搭建生产级智能体

// 递归反转链表
ListNode* reverseListRecursive(ListNode* head) {
    // 递归终止条件
    if (head == nullptr || head->next == nullptr) {
        return head;
    }
<pre class='brush:php;toolbar:false;'>// 递归反转剩余部分
ListNode* newHead = reverseListRecursive(head->next);

// 调整指针：将后一个节点指向当前节点
head->next->next = head;
head->next = nullptr;  // 当前节点变为尾节点

return newHead;  // 返回新的头节点

}

// 打印链表
void printList(ListNode* head) {
    while (head) {
        cout << head->val << " ";
        head = head->next;
    }
    cout << endl;
}
<p>int main() {
// 创建链表 1->2->3->4
ListNode* head = new ListNode(1);
head->next = new ListNode(2);
head->next->next = new ListNode(3);
head->next->next->next = new ListNode(4);</p><pre class='brush:php;toolbar:false;'>cout << "原链表: ";
printList(head);

head = reverseList(head);  // 使用迭代法反转

cout << "反转后: ";
printList(head);

return 0;

}