剑指offer(一)之从尾到头打印链表

import java.util.Stack;
import java.util.ArrayList;
public class solution{
public Arraylist printList(ListNode listnode){
Stack<Integer> stack=new Stack<Integer>();
while(listnode!=null){
stack.push(listnode.val);
listnode=listnode.next;
}


Arraylist<Integer> arraylist=new Arraylist<Integer>();
while(!stack.isEmpty()){
arraylist.add(stack.pop());
}
return arraylist;
}
}