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

题目描述

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

 

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