面试题 06 从尾到头打印链表

Posted on | In
Words count in article: 136 | Reading time ≈ 1

题目

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：

1
2
输入：head = [1,3,2]
输出：[2,3,1]

解法

解法一：

递归

JAVA

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
public int[] reversePrint(ListNode head) {
        if (null == head) {
            return new int[]{};
        }

        ListNode p = head;

        List<Integer> list = new ArrayList<>();
        reverse(list, p);
       
        int[] result = new int[list.size()];
        for (int i = 0;i < list.size();i++) {
            result[i] = list.get(i);
        }

        return result;
    }

    private void reverse(List<Integer> list, ListNode head) {
        if (null == head) {
            return;
        }
        reverse(list, head.next);
        list.add(head.val);
    }
0%