leetcode递归(LCR 123. 图书整理 I)

前言

经过前期的基础训练以及部分实战练习，粗略掌握了各种题型的解题思路。现阶段开始专项练习。

描述

书店店员有一张链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。为更方便整理书架，店员需要将书单倒过来排列，就可以从最后一本书开始整理，逐一将书放回到书架上。请倒序返回这个书单链表。

示例 1：

输入：head = [3,6,4,1]

输出：[1,4,6,3]

提示：

0 <= 链表长度 <= 10000

实现原理与步骤

1.不断递归直至head为空。

2.当递归至head为空后，不断将元素添加至列表。

3.列表值输出

 实现代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    List<Integer> list=new ArrayList();
    public int[] reverseBookList(ListNode head) {
        reverseListNode(head);
        // 假设arrayList已经被填充
        int[] res = list.stream().mapToInt(Integer::intValue).toArray();
        return res;
    }

    public void reverseListNode(ListNode head){
        if(head==null){
            return ;
        }
        reverseListNode(head.next);
        list.add(head.val);
    }
}

1.QA: