從尾到頭打印鏈表

題目:輸入一個鏈表,從尾到頭打印鏈表每個節點的值

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;

}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章