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

题目：
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
输入：head = [1,3,2]
输出：[2,3,1]

题解：

class Solution {
    public int[] reversePrint(ListNode head) {
        Stack<ListNode> stack = new Stack<ListNode>();
        ListNode temp = head;
        while(temp!=null){
            stack.push(temp);
            temp = temp.next;
        }
        int size = stack.size();
        int[] arr = new int[size];
        for (int i = 0; i < size; i++) {
            arr[i] = stack.pop().val;
        }
        return arr;
    }
}

总结：链表是单向的，只能从头到尾遍历，又想从尾到头的返回结果，所以就是使用栈，通过先进后出实现，将先遍历到的节点压入栈中，最后在一个一个取出来。而问题在于，链表是不知道长度的，而想要初始化一个存放节点的数组就必须给一个长度，因为这我就偷偷看了答案。----------------------------------------------------------------------------
哭了，我学的是假的数据结构吧，原来栈不用手写有Stack这个类啊，我的天，我还琢磨用数组写个栈，我真是个傻子。更令人生气的是这种方法并不是最优解，所以参考别人的又写了个

通过数组
之前写了好几次都错误的原因就在于，获取完链表长度之后的当前节点已经停在了最后一个节点上，再向数组赋值时，就赋不了了。还有就是，我先遍历了一遍把数组正向赋值，然后又遍历一遍把数组里面的值倒着取出来，确实有点脱裤子放屁了，直接把值从后边开始赋不香么？？

class Solution {
    public int[] reversePrint(ListNode head) {
        ListNode currNode = head;
        int length = 0;
        while(currNode!=null){
            length++;
            currNode = currNode.next;
        }
        int[] arr = new int[length];
        int size = length-1;
        currNode = head;//这时候的currNode已经是最后一个节点了，所以要让他重新变为head
        while(currNode!=null){
            arr[size] = currNode.val;
            size--;
            currNode = currNode.next;
        }
        return arr;
    }
}