剑指Offer:从头到尾打印链表

题目描述

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

class Solution{    public:     vector<int> printListFromTailToHead(ListNode* head){            vector<int> ArrayList;            while(head!=nullptr){                ArrayList.push_back(head->val);             head=head->next;            }            reverse(ArrayList.begin(),ArrayList.end());            return ArrayList;     } };

 

恭喜你通过本题

运行时间：4ms

占用内存：472k