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
京公网安备 11010502036488号