题目描述
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
class Solution{
public:
vector<int> printListFromTailToHead(ListNode* head){
vector<int> ArrayList;
while(head!=nullptr){
ArrayList.push_back(head->val);
head=head->next;
}
reverse(ArrayList.begin(),ArrayList.end());
return ArrayList;
}
};
恭喜你通过本题
运行时间:4ms
占用内存:472k