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

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


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