c++反转链表

在C++中，反转链表是一个常见的编程问题，主要涉及链表的遍历和指针操作。以下是使用迭代方法反转单链表的示例代码。这个方法使用了三个指针：prev、curr和next，来分别追踪当前遍历到的节点、它的前一个节点和后一个节点。

#include <iostream>

// 定义链表节点结构体
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

// 反转链表函数
ListNode* reverseList(ListNode* head) {
    ListNode* prev = NULL; // 前一个节点
    ListNode* curr = head; // 当前节点
    while (curr != NULL) {
        ListNode* nextTemp = curr->next; // 保存下一个节点
        curr->next = prev; // 反转当前节点的指针
        prev = curr; // 移动prev到当前节点
        curr = nextTemp; // 移动curr到下一个节点
    }
    return prev; // prev变成了新的头节点
}

// 打印链表函数
void printList(ListNode* head) {
    ListNode* temp = head;
    while (temp != NULL) {
        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);

    // 反转链表
    ListNode* reversedHead = reverseList(head);

    std::cout << "Reversed List: ";
    printList(reversedHead);

    // 释放链表内存
    while (reversedHead != NULL) {
        ListNode* temp = reversedHead;
        reversedHead = reversedHead->next;
        delete temp;
    }

    return 0;
}

这段代码首先定义了一个ListNode结构体，用于表示链表的节点。reverseList函数接收链表的头节点head作为参数，通过迭代的方式反转链表，最后返回新的头节点。printList函数用于打印链表的内容，以便验证反转操作的结果。main函数创建了一个示例链表，并调用reverseList函数进行反转，然后打印反转后的链表。

请注意，上述代码仅适用于单链表。对于双向链表或其他复杂的链表结构，反转操作可能需要额外的步骤和考虑。