/**

*    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> returnList = new ArrayList<Integer>();

        if(listNode == null){

            return returnList;

        }

        ListNode re = reverse(listNode);

        while(re != null){

            returnList.add(re.val);

            re = re.next;

        }

        return returnList;

    }

    public static ListNode reverse(ListNode listNode){

        if(listNode.next == null){

            return listNode;

        }

        ListNode next = listNode.next;

        listNode.next = null;

        ListNode re = reverse(next);

        next.next = listNode;

        return re;

    }

}