力扣题目:LCR 123. 图书整理 I - 力扣(LeetCode)
书店店员有一张链表形式的书单,每个节点代表一本书,节点中的值表示书的编号。为更方便整理书架,店员需要将书单倒过来排列,就可以从最后一本书开始整理,逐一将书放回到书架上。请倒序返回这个书单链表。
示例 1:
输入:head = [3,6,4,1]输出:[1,4,6,3]
提示:
0 <= 链表长度 <= 10000
算法如下
/*** 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; }* }*/
import java.util.ArrayList;
import java.util.List;class Solution {public int[] reverseBookList(ListNode head) {List<Integer> list=new ArrayList<>();if(head==null){int[] a=new int[0];return a;}else {ListNode curP=head;while (curP!=null){list.add(curP.val);curP=curP.next;}}int L=list.size()-1;int [] a=new int[L+1];int i=0;while ((L>=0)){a[i]=list.get(L);i++;L--;}return a;}
}