题目描述
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
题解
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
vector<int> results;
stack<int> tmp; //，顺序入栈，后进先出
ListNode * ptr = head;
while(ptr!=NULL){
tmp.push(ptr->val);
ptr=ptr->next;
}
while(!tmp.empty()){
results.push_back(tmp.top());
tmp.pop();
}
return results;
}
};
