码农小汪-剑指Offer之6 - 打印链表格

题目描述

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

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;    }}