单链表的反转(C++)

在C++中，单链表反转是一个常见的操作。可以通过迭代或递归的方法来实现。下面是一个使用迭代方法的示例代码： ```cpp #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 = nextTemp; // 移动curr指针 } return prev; // 返回新的头节点 } // 打印链表 void printList(ListNode* head) { ListNode* temp = head; while (temp != nullptr) { std::cout << temp->val << " "; temp = temp->next; } std::cout << std::endl; } int main() { // 创建链表 1->2->3->4->5 ListNode* head = new ListNode(1); head->next = new ListNode(2); head->next->next = new ListNode(3); head->next->next->next = new ListNode(4); head->next->next->next->next = new ListNode(5); std::cout << "Original list: "; printList(head); // 反转链表 head = reverseList(head); std::cout << "Reversed list: "; printList(head); return 0; } ``` 这个示例代码定义了一个链表节点结构 `ListNode`，并实现了 `reverseList` 函数来反转单链表。`printList` 函数用于打印链表内容。在 `main` 函数中，我们创建了一个示例链表并进行了反转操作。