输入一个链表，从尾到头打印链表每个节点的值。

题目：输入一个链表，从尾到头打印链表每个节点的值。

解题思路：通过递归的方法很容易求解。

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> v;
        _printListFromTailToHead(head,v);
        return v;
    }

    void _printListFromTailToHead(ListNode* head,vector<int> &v){
        // 遍历到尾结点，返回
        if(head == NULL){
            return;
        }
        // 递归获取下一个结点
        _printListFromTailToHead(head->next,v);
        // 打印结点值
        v.push_back(head->val);
    }
};

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {

    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> arr = new ArrayList<Integer>();
        _printListFromTailToHead(listNode,arr);
        return arr;
    }

    private void _printListFromTailToHead(ListNode listNode,ArrayList<Integer> arr){
        if(listNode == null){
            return;
        }
        // 先行递归
        _printListFromTailToHead(listNode.next,arr);
        arr.add(listNode.val);
    }
}