題目:輸入一個鏈表,從尾到頭打印鏈表每個節點的值。
vector<int> printListFromTailToHead(struct ListNode* head) {
stack<int> s;
vector<int> v;
while(head){
s.push(head->val);
head=head->next;
}
while(!s.empty()){
v.push_back(s.top());
s.pop();
}
return v;
}