链表-相反的顺序存储-简单

描述

给出一个链表，并将链表的值以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
        vector<int> res;
        if(head == NULL)
            return res;
        while(head){
            res.push_back(head->val);
            head = head->next;
        }
        reverse(res.begin(), res.end());
        return res;
    }
};