剑指 Offer 06. 从尾到头打印链表

 

 

突然发现这个题也没什么好说的，就存到其他集合框架里再取出来

用stack也差不多

class Solution {
    public int[] reversePrint(ListNode head) {
        List<Integer> list=new ArrayList<>();
        while(head!=null)
        {
            list.add(head.val);
            head=head.next;
        }

        int size=list.size();
        int[] res=new int[size];
        //逆序，数组
        for(int i=0;i<size;i++)
        {
            res[i]=list.get(size-i-1);//应该自动拆箱了
        }
        return res;
    }
}