从尾到头打印链表

输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。 返回的结果用数组存储。

样例 输入：[2, 3, 5] 返回：[5, 3, 2]

线性扫描

时间复杂度O(n)

class Solution { public int[] printListReversingly(ListNode head) { int count = 0; ListNode temp = head; while(temp!=null){ temp = temp.next; count++; } int [] reverseArray = new int [count]; for (int i = count-1 ; i >= 0 ; i-- ){ if(head != null) { reverseArray[i] = head.val; } head = head.next; } return reverseArray; } }