C++ 链表反转函数实现

以下是一个 C++ 函数实现链表反转：

void reverseList(Node*& head) {
    Node* prev = nullptr;
    Node* curr = head;
    while (curr != nullptr) {
        Node* next = curr->next;
        curr->next = prev;
        prev = curr;
        curr = next;
    }
    head = prev;
}

这个函数接收一个指向链表头节点的指针 'head'，并将链表逆序。算法的实现方式是使用三个指针 'prev'、'curr' 和 'next'，每次将 'curr' 的 'next' 指针指向 'prev'，然后将三个指针向后移动一个节点。最后将 'head' 指针指向新的链表头节点 'prev'。注意要将 'head' 参数声明为指向指针的引用，这样才能修改它的值。