牛客剑指OFFER JZ3 从尾到头打印链表

题目描述

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

思路：从尾至头放进数组，就是最后访问到的先放进数组里，用递归，注意head节点里也有数据。

    vector<int> A;
    void _printf(ListNode* node)
    {
        if(node == NULL)    return;
        _printf(node->next);
        A.push_back(node->val);
    }
    vector<int> printListFromTailToHead(ListNode* head) {
        _printf(head);
        return A;
    }