题目描述
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
示例1
输入
复制
{67,0,24,58}
返回值
复制
[58,24,0,67]
思路: 开了两个vector,一个vector存正序的另一个vector存逆序的,很好写。就是空间消耗有点大
代码:
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
ListNode* cur = head;
vector<int>arr;
vector<int>arr2;
while(cur != nullptr)
{
arr.push_back(cur->val);
cur = cur->next;
}
for(int i=arr.size()-1;i>=0;i--) arr2.push_back(arr[i]);
return arr2;
}
};