剑指offer第三题Java

虽然很多都实现过了，不过还是记录下自己的实现吧/**

*    public class ListNode {

*        int val;

*        ListNode next = null;

*

*        ListNode(int val) {

*            this.val = val;

*        }

*    }

*

*/

import java.util.ArrayList;

import java.util.Stack;

public class Solution {

    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

        Stack<Integer> ab= new Stack<Integer>();

        while(listNode!=null)

            {

            

            ab.push(listNode.val);

            listNode=listNode.next;

        }

        

        ArrayList<Integer> al= new ArrayList<Integer>();

        while(!ab.isEmpty())

            {

            al.add(ab.pop());

        }

        

        return al;

    }

}