题目描述
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
搞了半天不带头结点。
vector<int> printListFromTailToHead(ListNode* head) {
ListNode* p = head;
vector<int> a;
while (p!=NULL) {
a.push_back(p->val);
p = p->next;
}
reverse(a.begin(),a.end());
return a;
}