这题感觉也是水题,就是书上的输入输出和系统里面有一个出入,主要把C++语法掌握好,问题就不大,所以小编就直接上代码了:
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
vector <int> result;
stack<int> arr;
ListNode* p=head;
while(p) {
arr.push(p->val);
p=p->next;
}
int len=arr.size();
for(int i=0;i<len;i++) {
result.push_back(arr.top());
arr.pop();
}
return result;
}
};