剑指offer Java实现 第六题

第六题：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
实现思路是用栈保存数据然后利用后进先出的性质来输出数据。
代码实现：

ArrayList<Integer> arrayList = new ArrayList<>();    
        if(listNode == null){
                return arrayList;
            }
            Stack<Integer> stack = new Stack<>();
            while (listNode!=null){
                stack.push(listNode.val);
                listNode = listNode.next;
            }
            
            while (!stack.empty()){
                arrayList.add(stack.pop());
            }
            return arrayList;
        }