剑指OFFER例题——从尾到头打印链表

 /**
 *    public class ListNode {
 *        int val;
 *        ListNode next = null;
 *
 *        ListNode(int val) {
 *            this.val = val;
 *        }
 *    }
 *
 */
 import java.util.ArrayList;
 public class Solution {
     ArrayList<Integer> myList = new ArrayList<Integer>();
     public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
         if(listNode != null){
             //a = listNode.next;
             this.printListFromTailToHead(listNode.next);
             myList.add(listNode.val);//中文字符错误过一次
         }
         return myList;
     }
 }

运用了递归的思想，递归的点在this.printListFromTailToHead(listNode.next)，在最后一次递归方法返回后，每一层的递归方法都会做一个myList.add(listNode.val)的操作，从最后一次到第一次。

这是参考牛客网大神的说法，自己还需要再推敲推敲。

递归：直接或间接调用自己的算法

欲知后事，请听之后分解~