带你快速刷完67道剑指offer
No3、从尾到头打印链表
题目描述
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
1、这题也太傻逼了，从前向后保存，然后reverse不就可以了吗。。。
运行时间：3ms 占用内存：504k
vector<int> printListFromTailToHead(ListNode* head) {
if( head == nullptr) return vector<int>();
vector<int> result;
while(head != nullptr){
result.push_back(head->val);
head = head->next;
}
reverse(result.begin(),result.end());
return result;
}
2、不用reverse，返回一个逆序也行
运行时间：2ms 占用内存：480k
vector<int> printListFromTailToHead(ListNode* head) {
if( head == nullptr) return vector<int>();
vector<int> result;
while(head != nullptr){
result.push_back(head->val);
head = head->next;
}
// reverse(result.begin(),result.end());
return vector<int>(result.rbegin(),result.rend());
}