题目:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
分析:先将链表数据尾插到一个vector中,再将这个vector反转。(当然也可以头插)
vector<int> printListFromTailToHead(ListNode* head) {
ListNode* cur=head;
vector<int> v;
while(cur)
{
v.push_back(cur->val);
cur=cur->next;
}
reverse(v.begin(), v.end());
return v;
}