从尾到头打印链表

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

时间限制：1秒空间限制：32768K热度指数：316235

package nowcoder;import java.util.ArrayList;import java.util.List;import java.util.Stack;class ListNode{int val;ListNode next=null;public ListNode( int val) {// TODO Auto-generated constructor stubthis.val=val;}}public class no3 {ArrayList<Integer> arrayList =new ArrayList<Integer>();public static ArrayList<Integer> printlistfromTailtoHead(ListNode listNode){Stack<Integer> stack=new Stack<Integer>();while(listNode!=null){stack.push(listNode.val);listNode=listNode.next;}ArrayList<Integer> list=new ArrayList<Integer>();while(!stack.isEmpty()){list.add(stack.pop());}return list;}public static void main(String[] args){ListNode listNode=new ListNode(1);listNode.next=new ListNode(3);listNode.next.next=new ListNode(4);listNode.next.next.next=new ListNode(0);System.out.println(printlistfromTailtoHead(listNode));}}

输出为：[0, 4, 3, 1]