题目描述
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
时间限制:1秒 空间限制:32768K
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
vector<int> vec, ArrayList; //定义容器
ListNode *node = head; //定义链表节点
while(node != NULL)
{
vec.push_back(node -> val); //将链表的值传入容器
node = node -> next; //指向链表下一个节点
}
int temp;
temp = vec.size(); //计算容器的大小
for(int i = temp - 1; i >= 0; i--) //调换容器中元素顺序
{
ArrayList.push_back(vec[i]);
}
return ArrayList;
}
};