剑指 Offer 06.从尾到头打印链表（Java实现、链表）

这道题主要考察链表的遍历，第一次遍历得到链表长度，定义等长数组，第二次反向遍历数组（链表第一个值给数组最后一个，以此类推…）最后返回数组即可

class Solution {
    public int[] reversePrint(ListNode head) {
        ListNode cur = head;
        int len = 0;
        while (cur != null) {
            len++;
            cur = cur.next;
        }
        cur = head;
        int[] arr = new int[len];
        for (int i = len - 1; i >= 0; i--){
            arr[i] = cur.val;
            cur = cur.next;
        }
        return arr;
    }
}