逆序遍历链表：C++实现与示例

在本篇文章中，我们讨论的是一个常见的编程问题——如何实现从链表的尾部到头部的遍历并将其元素以数组形式返回。题目设定在一个单向链表的上下文中，给定链表的头结点，目标是逆序输出链表中的节点值。这个问题涉及到链表操作和递归算法的基本概念。 链表是一种数据结构，它由一系列节点组成，每个节点包含一个数据元素（比如整数值）和一个指向下一个节点的指针。在这个问题中，我们使用`ListNode`结构体表示链表的节点，它有两个成员：`val`用于存储整数值，`next`指向下个节点。链表的主要特性是元素的动态存储，可以轻松地在任意位置添加或删除节点。 题目要求的解决方案是使用C++语言编写。在`Solution`类中，有一个名为`printListReversely`的公共方法，这个方法接收一个链表的头结点作为参数。方法内部首先创建一个空的`vector<int>`（动态数组）来存储结果。 算法的核心部分是一个while循环，它遍历链表，从头结点开始，依次将当前节点的`val`值添加到`res`数组中，然后将`head`指针更新为`next`节点，直到遍历完整个链表。这里需要注意的是，由于我们需要逆序输出，所以不是简单地向前移动节点，而是通过`res.push_back(head->val)`将值添加到数组的末尾。 当链表遍历结束后，`res`数组实际上已经存储了链表的所有节点值，但它们的顺序是反向的。为了得到正确的输出顺序，即从尾到头，我们需要使用`vector<int>::rbegin()`和`vector<int>::rend()`这两个迭代器。`rbegin()`返回逆序的迭代器，而`rend()`则返回最后一个元素之后的位置，这样就可以实现逆序访问数组元素。 总结来说，这个问题主要考察了链表数据结构的理解、基础遍历算法以及如何在C++中实现数组的逆序操作。解决这类问题的关键在于理解链表的逻辑，并熟练运用循环和迭代器来处理逆序遍历。这对于理解递归思想和非递归的序列反转操作都是非常有益的练习。