【劍指】從尾到頭打印鏈表

題目描述

輸入一個鏈表，按鏈表從尾到頭的順序返回一個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;
    }
};