从尾到头打印链表

题目描述

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

利用递归截止时，层层返回的性质

class Solution {
public:
    void digui (ListNode* head,vector<int>& res){
        if(head == nullptr) return;
        digui(head->next,res);
        res.push_back(head->val);
    }
    
    vector<int> printListFromTailToHead(ListNode* head) {
        //使用递归
        vector<int> res;
        ListNode* h = head;
        digui(h,res);
        return res;
    }
};