剑指offer: 从尾到头打印链表(链表)

题目：

题目描述

输入一个链表，从尾到头打印链表每个节点的值。返回新链表。

分析：

逆转链表，与栈顺序一致，可以用辅助栈解决这个问题。

代码：

vector<int> printListFromTailToHead(struct ListNode* head) {
	vector<int> stack;
        vector<int> result;
        while(head){
            stack.push_back(head->val);
            head = head->next;
        }
        while(!stack.empty()){
            int val = stack.back();
            result.push_back(val);
            stack.pop_back();
        }
        return result;
}