题目描述

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

error1:
表头不为空，可以带着值得
error2:
和上面的类似，判读为空的情况

解决方案：

我们只是知道了我们的表头的节点，我们先把结果放入我们的Stack中，然后再去使用数组打印回来！

这样就解决问题的所在了

package JianzhiOffer;

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

public class Sloution6 {
   public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
       if(listNode==null){
           return new ArrayList<Integer>();
       }
       Stack<Integer> valStack=new Stack<Integer>();
       while(listNode!=null){
           valStack.push((listNode.val));
           listNode=listNode.next;
       }
       ArrayList<Integer> list=new ArrayList<Integer>();
       while(!valStack.isEmpty()){
           list.add(valStack.pop());
       }
       return list;

    }
}