题目描述
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
/*
思路:
现将链表反转,再一次打印链表。
*/
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
vector<int> res;
ListNode* cur = head;
ListNode* pre = cur;
if(head==NULL)
return res;
while(head->next!=NULL){
cur = head->next;
head->next = cur->next;
cur->next = pre;
pre = cur;
}
while(cur){
res.push_back(cur->val);
cur = cur->next;
}
return res;
}
};