算法-整理图书,反转链表数据返回

news/2025/2/15 4:07:04/

力扣题目: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;}
}


http://www.ppmy.cn/news/1572142.html

相关文章

Go语言的内存分配原理

Go语言的内存分配原理 Go语言的内存管理分为两个主要区域&#xff1a;栈&#xff08;Stack&#xff09; 和 堆&#xff08;Heap&#xff09;。理解这两个区域的工作原理&#xff0c;可以帮助你写出更高效的代码&#xff0c;并避免一些常见的性能问题。 1. 栈&#xff08;Stac…

《通过DINO语义引导进行可变形单次人脸风格化》学习笔记

paper:2403.00459 GitHub&#xff1a;zichongc/DoesFS: [CVPR 24] Official repository for Deformable One-shot Face Stylization via DINO Semantic Guidance 目录 摘要 1、介绍 2、相关工作 2.1 人脸风格化 2.2 ViT特征表示 3、方法 3.1 预备知识 3.2 框架 3.3 …

Elasticvue使用总结

用了好多es的可视化客户端&#xff0c;但平时用的最多的是Elasticvue这个浏览器插件。总结一下使用教程。 连接 首页大盘 说明&#xff1a; 节点情况&#xff1a;一共三个节点&#xff0c;三个节点既是master节点又是data节点。&#xff08;一个节点可以既是master又是data&a…

蓝桥杯篇---串行EEPROM AT24C02

文章目录 前言1. 写字节时序&#xff08;Byte Write&#xff09;特点时序步骤1.起始条件&#xff08;Start Condition&#xff09;2.发送设备地址&#xff08;Device Address&#xff09;3.发送内存地址&#xff08;Word Address&#xff09;4.发送数据&#xff08;Data&#x…

Java全栈项目实战:在线课程评价系统开发

一、项目概述 在线课程评价系统是一款基于Spring Boot Vue3的全栈应用&#xff0c;面向高校师生提供课程评价、教学反馈、数据可视化分析等功能。系统包含Web管理端和用户门户&#xff0c;日均承载10万课程数据&#xff0c;支持高并发访问和实时数据更新。 项目核心价值&…

Windows11+PyCharm利用MMSegmentation训练自己的数据集保姆级教程

系统版本&#xff1a;Windows 11 依赖环境&#xff1a;Anaconda3 运行软件&#xff1a;PyCharm 一.环境配置 通过Anaconda Prompt(anaconda)打开终端创建一个虚拟环境 conda create --name mmseg python3.93.激活虚拟环境 conda activate mmseg 4.安装pytorch和cuda tor…

深度学习 交易预测 LSTM 层的神经元数量、训练轮数

以下是一个使用 Python 和 Keras 库构建 LSTM 模型进行交易预测的代码示例&#xff0c;同时会展示如何调整 LSTM 层的神经元数量和训练轮数&#xff0c;代码中还包含了不同参数下的实验对比&#xff0c;帮助你理解它们对模型性能的影响。 示例代码 import numpy as np import…

STM32、GD32驱动TM1640原理图、源码分享

一、原理图分享 二、源码分享 /************************************************* * copyright: * author:Xupeng * date:2024-07-18 * description: **************************************************/ #include "smg.h"#define DBG_TAG "smg&…