题目描述

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

返回的结果用数组存储。

样例

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

算法1

(递归) $O(n)$

时间复杂度O(n)

java 代码

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
 //利用递归的思想反转链表
class Solution {
    int count = 0;
    int index = 0;
    int[] nums = {};
    public int[] printListReversingly(ListNode head) {
        if(head == null)rerturn nums;
        count++;
        if(head.next != null){
            printListReversingly(head.next);
        }else{
            nums = new int[count];
        }
        nums[index] = head.val;
        index++;
        return nums;
    }
}