题目链接

题目链接

题目描述

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

返回的结果用数组存储。

数据范围
0≤ 链表长度 ≤1000。

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

思路

（1）从头到尾遍历链表，存入list中
（2）从list中一个一个的取，逆序放入数组arr中

代码实现

/*** Definition for singly-linked list.* class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public int[] printListReversingly(ListNode head) {List<Integer> res = new ArrayList<>();while(head != null){res.add(head.val);head = head.next;}int n = res.size();int[] resArr = new int[n];for(int i = n - 1; i >= 0; i --){resArr[n - i - 1] = res.get(i);}return resArr;}
}