从尾到头打印链表

从尾到头打印链表

• 描述

  输入一个链表，从尾到头打印链表每个节点的值。

• 思路

  1：由题意读者可以很清楚的观察到这是一个先进后出的性质，很明显可以采用栈来模拟实现
  2：由于可以通过栈实现，我们可以联想到是否可以使用递归，我们知道在很多情况下都是通过栈来进行消除递归的

• AC代码递归实现

public ArrayList<Integer> printListFromTailToHead(ListNode listNode)//递归实现,递归中注意的是对于边界的判断 {       ArrayList<Integer>list=new ArrayList<Integer>();       if(listNode!=null){        if(listNode.next!=null)            {            list=printListFromTailToHead(listNode.next);        }        list.add(listNode.val);//当listNode为最后一个节点是将它的val值添加到list中    }        return list;    }

• AC代码stack实现

    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {        ArrayList<Integer>list=new ArrayList<Integer>();        Stack<Integer>stack=new Stack<Integer>();        while(listNode!=null)        {              stack.push(listNode.val);            listNode=listNode.next;                }        while(!stack.isEmpty())             list.add(stack.pop());        return list;    }