题目:输入一个链表,从尾到头打印链表每个节点的值。
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;
}