以下是一个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，并实现了 reverseList 函数来翻转链表。主函数演示了如何使用该函数进行测试。
内容由零声教学AI助手提供，问题来源于学员提问
