从头到尾打印链表

算法与数据结构

题目：从尾到头打印链表
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

限制：

0 <= 链表长度 <= 10000

相关标签
栈
递归
链表
双指针

解题思路：1，利用递归，借助容器，遍历链表，若链表指针不为空则继续遍历，直至遍历到链表表尾，回溯时将节点值输入容器列表。
代码：
class Solution {
public:
vector reversePrint(ListNode* head) {
recur(head);
return res;
}
private:
vector res;
void recur(ListNode* head) {
if(head == nullptr) return;
recur(head->next);
res.push_back(head->val);
}
};

2，借用栈，遍历链表依次将链表节点的值入栈，然后依次出栈将栈中各节点的值读入数组，最后返回数组。
代码：
class Solution {
public:
vector reversePrint(ListNode* head) {
stack stk;
while(head != nullptr) {
stk.push(head->val);
head = head->next;
}
vector res;
while(!stk.empty()) {
res.push_back(stk.top());
stk.pop();
}
return res;
}
};