剑指offer - 从尾到头打印链表

来源:互联网 发布:boxers知乎 编辑:程序博客网 时间:2024/06/06 05:54

水题

/***    public class ListNode {*        int val;*        ListNode next = null;**        ListNode(int val) {*            this.val = val;*        }*    }**/import java.util.*;public class Solution {    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {       ArrayList<Integer> list=new ArrayList();       Stack<ListNode> stack=new Stack();       while(listNode!=null)       {         stack.push(listNode);         listNode=listNode.next;       }       while(!stack.empty())       {           list.add(stack.pop().val);       }       return list;    }}
0 0