目 录CONTENT

文章目录

17. 从尾到头打印链表

Gz
Gz
2022-07-01 / 0 评论 / 0 点赞 / 259 阅读 / 417 字 / 正在检测是否收录...

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;
        
        
    }
}
0

评论区