这道题主要考察链表的遍历,第一次遍历得到链表长度,定义等长数组,第二次反向遍历数组(链表第一个值给数组最后一个,以此类推…)最后返回数组即可
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;
}
}