【剑指Offer】从尾到头打印链表

题目：输入一个链表，从尾到头打印链表每个节点的值。

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; }