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