从尾到头打印列表 java实现 剑指offer原题 java实现栈结构

题目分析：从尾到头打印列表，即输出列表上各个节点的值，首先输入是一个链表头结点，且这是一个单链表，可以看看代码中ListNode类。要知道所有节点的值必须遍历一遍链表，但是又要从后向前打印，但是链表只能从前往后遍历。要想实现：从前往后>>>>>>从后往前，这个很想栈结构的性质，先入后出，先遍历的节点最后输出。所以我们只需要建立一个栈结构即可（本题解决关键）。java中可以使用LinkedList集合类来实现栈结构。见下面代码

源码奉上，已经编译通过，注意主类名即可：

package test;
import java.util.*;
class ListNode {
        int val;
       ListNode next = null;
       ListNode(int val) {
           this.val = val;
       }
    }


class Stakc<T>{
private LinkedList<T> storage=new LinkedList<T>();
public void push(T t){ storage.addFirst(t);}//入栈
public T peek(){ return storage.getFirst();}//获取栈顶元素，但是不删除栈顶元素
public T pop(){ return storage.removeFirst();}//获取栈顶元素，并把栈顶元素删除，完美的出栈过程，只用一个函数解决了
public boolean empty(){ return storage.isEmpty();}//判断栈是否为空
public String toString(){ return storage.toString();}
}
public class Solution {
    public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
    ArrayList<Integer> result=new ArrayList<Integer>();
    Stack<Integer> stack=new Stack<Integer>();
    while(listNode!=null){
    stack.add(listNode.val);
    listNode=listNode.next;
    }
    while(!stack.isEmpty()){
    result.add(stack.pop());
    }
    for(int i=0;i<result.size();i++){
    System.out.print(result.get(i));
    }
    return result;
    }
    
    public static void main(String[] args){
    ListNode l=new ListNode(1);
    l.next=new ListNode(2);
    l.next.next=new ListNode(3);
    l.next.next.next=new ListNode(4);
    l.next.next.next.next=new ListNode(5);
    printListFromTailToHead(l);
    }
}