思路
-
首先扫描一遍链表,算出链表中有多少个元素。
-
再一次扫描链表,映射到数组的相应位置上就行
-
如果说:链表中 3 个元素:
- 第一个元素对应的位置就是 2
- 第二个元素对应的位置就是 1
- 第三个元素对应的位置就是 0
代码
class Solution {
public int[] reversePrint(ListNode head) {
ListNode head_tem = head;
int len = 0;
while(head_tem != null)
{
len ++;
head_tem = head_tem.next;
}
head_tem = head;
int[] ans = new int[len];
while(head_tem != null)
{
ans[--len] = head_tem.val;
head_tem = head_tem.next;
}
return ans;
}
}