题目描述
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
vector<int> printListFromTailToHead(ListNode* head) {
if(head==NULL)return vector<int>();
vector<int> res;
//题目说的是无头结点的情况
do{
res.push_back(head->val);
head=head->next;
}while(head!=NULL);
/*有头结点则改为如下
do{
head=head->next;
res.push_back(head->val);
}while(head->next!=NULL)
*/
vector<int> vec;
for(int i=res.size()-1;i>=0;--i)
{
vec.push_back(res[i]);
}
return vec;
}