cpp借助栈实现单链表的逆置运算

在C++中，可以利用栈的数据结构来实现链表的逆置操作。这是因为栈的特点是后进先出（LIFO），正好适合处理这种需要反转元素顺序的问题。以下是基本步骤：

1. 定义两个指针，分别指向当前链表的头结点（`curr`）和空节点（`prev`，用于存放上一个节点）。

2. 开始遍历链表，将每个节点依次压入栈中。这是通过递归或迭代的方式完成的，每次循环都将当前节点`curr->next`压入栈，并更新`curr`为`curr->next`。

3. 当链表遍历完后，栈顶的节点就是新的头结点。此时，从栈中弹出并连接节点，形成新的逆序链表。将弹出的节点作为新的`curr`，将其链接到前一个节点`prev`，然后将`prev`更新为刚连接的节点。

4. 最终，当栈为空时，`prev`就是逆置后的链表的最后一个节点，所以返回`prev`即可。

下面是简化版的伪代码示例：

void reverseList(ListNode* &head) {
    ListNode *prev = nullptr, *curr = head;
    while (curr) {
        ListNode *temp = curr->next; // 保存下一个节点
        curr->next = prev;         // 将当前节点的next指向前一个
        prev = curr;                // 更新前一个节点为当前
        curr = temp;                 // 移动当前到下一个节点
    }
    head = prev; // 新的头结点是原尾部
}