描述
给出一个链表,并将链表的值以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;
}
};