题目描述:
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
示例 1:
输入:head = [1,3,2]
输出:[2,3,1]
思路分析:
1.递归方法。遍历至最后一个节点时打印输出,从调用栈底部回去的时候打印上层的节点值。可以一个函数实现的没必要非得再加一个辅助函数,注意判断当前节点或者当前节点的下一个节点是否为空。
2.借助辅助栈。正序遍历链表,遍历过程中保存元素至一个辅助栈中。遍历完毕再一次弹出栈中元素并打印。
题解:
//递归法
class Solution {
public:
vector<int> reversePrint(ListNode* head) {
if (head==NULL)
return {};
vector<int> vec = reversePrint(head->next);
vec.push_back(head->val);
return vec;
}
};
//辅助栈法:
class Solution {
public:
vector<int> reversePrint(ListNode* head) {
if (head==NULL)
return {};
stack<int> si;
vector<int> vi;
do{
si.push(head->val);
head = head->next;
}while(head!=NULL);
while(!si.empty()) {
vi.push_back(si.top());
si.pop();
}
return vi;
}
};