剑指offer 面试题6.从尾到头打印链表

0、题目描述

输入一个链表的头结点，从尾到头反过来打印出每个节点的值。

1、解法

用栈即可。

   

class Solution {

public:

vector<int> printListFromTailToHead(ListNode* head) {

stack<ListNode*> step;

vector<int> ans;

ListNode* p = head;

while(p){

step.push(p);

p = p -> next;

}

while(!step.empty()){

ans.push_back(step.top() -> val);

step.pop();

}

return ans;

}

};