17. 从尾到头打印链表
输入一个链表的头结点,按照 从尾到头 的顺序返回节点的值。
返回的结果用数组存储。
数据范围
0≤0≤ 链表长度 ≤1000≤1000。
样例
输入:[2, 3, 5]
返回:[5, 3, 2]
题解:
/**
* Definition for singly-linked list.
* class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public int[] printListReversingly(ListNode head) {
//迭代器
int a[] = new int [1005];
int j = 0;
for (ListNode i = head; i != null ; i = i.next) {
a[j++] = i.val;
}
int res[] = new int[j];
for (int i = j - 1, k = 0 ; i >= 0 ; i --,k++){
res[k] = a[i];
}
return res;
}
}
评论区