題目:輸入一個鏈表,從尾到頭打印鏈表每個節點的值
Public classListNode(){
Int var;
ListNode next=null;
Public ListNode(int var){
This.var=var;
}
}
*/
Importjava.util.Stack;
Importjava.util.ArrayList;
PublicArrayList<integer> printListFromTailToHead(ListNode listNode){
Stack<integer> stack=newStack<>();
While(listNode!=null){
Stack.push(listNode.val);
listNode=listNode.next;
}
ArrayList<integer> list=newArrayList<>();
While(!stack.isEmpty){
list.add(stack.pop);
}
return list;
}