从尾到头打印链表

链表不能像数组一样直接进行随机读取，只能从头结点开始打印链表。

题解：要求从尾到头打印链表，那么首先就是要找到链表的整体长度，通过长度创建数组，然后将链表的第一个节点的值放入数组的最后一个位置，最后的数组正序的值就是链表倒叙的值。

分析：整个题目中会对链表进行两次遍历，需要的额外空间就是链表的长度，因此时间为O(n)，空间为O(n)。

完整代码如下：

/**
 * @author: wooch
 * @create: 2020/02/21
 */

/**
 * 面试题06. 从尾到头打印链表
 * 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
 */
public class P06_ReversePrint {
    public int[] reversePrint(ListNode head) {
        if (head == null) {
            return new int[0];
        }
        int len = 0;
        ListNode p = head;
        while (p != null) {
            len++;
            p = p.next;
        }
        int[] res = new int[len];
        p = head;
        len--;
        while (p != null) {
            res[len--] = p.val;
            p = p.next;
        }
        return res;
    }
}