④從尾到頭列印連結串列

簡單
這題用遞迴程式碼量最少
學習下面的程式碼能學到很多東西

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        if(!head) return {};
        vector<int> res= reversePrint(head->next);
        res.push_back(head->val);
        return res;
    }
};