从尾到头打印链表

题目描述

从尾到头反过来打印出每个结点的值。

 

使用一个栈来实现

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

class ListNode {
    int val;
    ListNode next = null;

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

public class myList {
    
     public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        
         Stack<Integer> st=new Stack<Integer>();
         while(listNode!=null)
         {
             st.add(listNode.val);
             listNode=listNode.next;
         }
         
         ArrayList<Integer> array=new ArrayList<Integer>();
         while(!st.isEmpty())
         {
             array.add(st.pop());
         }
         
         return array;
    }
    
    

    public static void main(String[] args) {
        
        

    }

}