[剑指Offer]从头到尾打印链表

import java.util.ArrayList;
import java.util.Stack;

public class PrintListFromTailToHead {


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

 /*其他：牛客网不允许用内置的stack……所以要换个方法
 其中就是递归

 递归的点在printListFromTailToHaed(listNode.next)这个节点，
 那么在最后一次递归方法返回以后，每一层的递归方法都会做一个arrayList.add(lizxstNode.val)这个操作，
 从最后一次到第一次，逆向的调用了后面的方法。因为之前的递归点已经返回了

 * */
     static public class ListNode {
          int val;
          ListNode next = null;
          ListNode(int val) {
           this.val=val;
          }
      }


 static public ArrayList<Integer> printListFromTailToHead2(ListNode listNode) {

       Stack<Integer> stack = new Stack<>();
       while(listNode!=null) {
        stack.push(listNode.val);
        listNode=listNode.next;
       }
       ArrayList<Integer> arrayList = new ArrayList<>();
       while (!stack.empty()){
        arrayList.add(stack.pop());
       }
       return arrayList;
 }



  static ArrayList<Integer> arrayList = new ArrayList<>();

  static public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

  if (listNode!=null) {
   printListFromTailToHead(listNode.next);
   arrayList.add(listNode.val);//看清楚这里是listnode，然后一个接一个往下add
  }
  return arrayList;
 }


 public static void main(String[] args)
 {
  ListNode listNode = new ListNode(1);
  listNode.next = new ListNode(3);
  listNode.next.next = new ListNode(4);
  listNode.next.next.next = new ListNode(0);
  System.out.println(printListFromTailToHead(listNode));
 }


}