面试题06. 从尾到头打印链表

面试题06. 从尾到头打印链表

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

限制：

0 <= 链表长度 <= 10000

解法一：递归

class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        vector<int> ans;
        reverse(ans, head);
        return ans;
    }

    void reverse(vector<int> &ans, ListNode* head){
        if(head != NULL){
            reverse(ans, head->next);
            ans.push_back(head->val);
        }
        
    }
};

解法二：采用头插法在原链表上反转