剑指Offer—03—从尾到头打印链表

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

注意点：

思路：

package A03从尾到头打印链表;

import java.util.ArrayList;
import java.util.Collections;

public class Solution {

    public class ListNode {
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
        }
    }

//  不推荐
//  public ArrayList printListFromTailToHead(ListNode listNode) {
//      ArrayList list = new ArrayList<>();
//      while(listNode != null){
//          list.add(listNode.val);
//          listNode = listNode.next;
//      }
//      Collections.reverse(list);
//      return list;
//  }

    ArrayList list = new ArrayList<>();
    public ArrayList printListFromTailToHead(ListNode listNode) {
        if (listNode != null) {
            printListFromTailToHead(listNode.next);
            list.add(listNode.val);
        }
        return list;
    }

}