822. 相反的顺序存储

描述

给出一个链表，并将链表的值以in reverse order存储到数组中。

您不能change原始链表的结构。

您在真实的面试中是否遇到过这个题？   是

样例

给定1 -> 2 -> 3 -> null，返回[3,2,1]。

这个题目的题干已经懒到连链表类都不给了吗。。。

无难度题：

class Solution {
public:
    /**
     * @param head: the given linked list
     * @return: the array that store the values in reverse order 
     */
    vector<int> reverseStore(ListNode * head) {
        // write your code here
        stack<int> tmp;
        while(head!=NULL){
            tmp.push(head->val);
            head=head->next;
        }
        vector<int> result;
        while(!tmp.empty()){
            result.push_back(tmp.top());
            tmp.pop();
        }
        return result;
    }
};