3、从尾到头打印链表
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
示例1
输入
{67,0,24,58}
返回值
[58,24,0,67]
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