题目描述
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
//方法一:使用algorithm库的reverse转置函数
#include <algorithm>
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
vector<int> arraylist;
ListNode* p = head;
while(p != NULL) {
arraylist.push_back(p->val);
p = p->next;
}
reverse(arraylist.begin(), arraylist.end());
return arraylist;
}
};
//方法二:递归
class Solution {
public:
vector<int> value;
vector<int> printListFromTailToHead(ListNode* head) {
ListNode *p=NULL;
p=head;
if(p!=NULL){
if(p->next!=NULL){
printListFromTailToHead(p->next);
}
value.push_back(p->val);
}
return value;
}
};