从尾到头打印链表（五）

题目
输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。

返回的结果用数组存储。

样例
输入：[2, 3, 5]
返回：[5, 3, 2]
算法
先便利计算节点个数，再倒序存入数组，时间复杂的为O(n).

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] printListReversingly(ListNode head) {
        ListNode temp = head;
        int count = 0;
        //统计节点数目
        while(temp != null){
            temp = temp.next;
            count++;
        }
        //倒序存入数组
        int[] res = new int[count];
        for(int i = count - 1;i >= 0;i--){
            if(head != null){
                res[i] = head.val;
                head = head.next;
            }
        }
        return res;
    }
}