下面是使用C++语言实现链表反转的示例代码：
#include <iostream>
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;
curr = nextTemp;
}
return prev; // 返回新的头节点
}
void printList(ListNode* head) {
ListNode* node = head;
while (node != nullptr) {
std::cout << node->val << " ";
node = node->next;
}
std::cout << std::endl;
}
int main() {
ListNode* head = new ListNode(1);
head->next = new ListNode(2);
head->next->next = new ListNode(3);
std::cout << "Original list: ";
printList(head);
head = reverseList(head);
std::cout << "Reversed list: ";
printList(head);
return 0;
}
该示例中，定义了一个简单的链表结构 ListNode，其中包含一个整数值 val 和指向下一个节点的指针 next。函数 reverseList 实现了链表反转操作，将原链表逆序排列，并返回新的头节点。函数 printList 打印链表元素。
在 main 函数中，创建一个包含三个节点的链表，并依次打印原始链表和反转后的链表。运行结果如下：
Original list: 1 2 3
Reversed list: 3 2 1
希望这能帮助到你实现链表反转。
内容由零声教学AI助手提供，问题来源于学员提问
