【剑指offer】【从尾到头打印链表 】【栈应用】【注意出栈后size()的变化】

题目描述：

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

解题代码：

代码1：

/**
     * 
     * 利用栈后进先出的性质依此把链表的元素放入栈中；
     * 然后出栈将元素取出来，存入list；
     * 注意：出栈后size()的变化！！！之前打印的个数一直都不对，debug后才发现size随着出栈的数量在减少！恍然大悟！
     */
    public ArrayList<Integer> printListFromTailToHead(ListNode3 listNode) {

        Stack<Integer> s = new Stack<Integer>();
        ArrayList<Integer> result = new ArrayList<Integer>();
        int num = 0;
        if (listNode!=null){
            while (listNode != null){
                s.push(listNode.val);
                listNode = listNode.next;
                num++;
            }

            for(int i = 0; i < num; i++){
                result.add(s.pop());
            }
        }

        return result;
    }

代码2：

分享牛客某大神的出神入化的递归代码：

/**
     * printListFromTailToHead()一层层进入，直到listNode = null 时，开始返回，返回值为空；
     * 然后依次执行刚刚递归的函数之后的步骤，add与return
     * 直到递归的入口函数，返回结果
     */
public class Solution {
    ArrayList<Integer> result = new ArrayList<Integer>();

    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

        if (listNode != null) {
            printListFromTailToHead(listNode.next);
            result.add(listNode.val);
        }
        return result;
    }
}

总结

1.利用栈时，一定要注意出栈后size()的变化！size随着出栈的数量在减少！！！
2.多学习大神的代码，有时真是出神入化，可以让自己更深入的理解一些方法，还要多看优秀解题代码的有用讨论，也可以学到很多自己不知道的东西。