题目描述:输入一个链表,按链表从尾到头的顺序返回一个ArrayList
思路:使用reverse函数直接反转
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
vector<int>r;
while(head!=NULL){
r.push_back(head->val);
head=head->next;
}
reverse(r.begin(),r.end());
return r;
}
};