輸入描述:

輸入為連結串列的表頭

輸出描述:

輸出為需要列印的“新連結串列”的表頭

該題的解題思路是遞迴或者是棧：

遞迴解法：

public static void printListReverse1(ListNode headNode){
       if (headNode != null){
           if(headNode.next != null){
               printListReverse1(headNode.next);
           }
       }
       System.out.println(headNode.val);

    }
 

 public static void printListReverse(ListNode headNode){
        Stack<ListNode> stack = new Stack<ListNode>();
        while (headNode != null){
            stack.push(headNode);
            headNode = headNode.next;
        }
        while (!stack.empty()){
            System.out.println(stack.pop().val);
        }
    }
 

public class Solution {
    ArrayList<Integer> arrayList=new ArrayList<Integer>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if(listNode!=null){
            this.printListFromTailToHead(listNode.next);
            arrayList.add(listNode.val);
        }
        return arrayList;
    }
}