leetcode 206. 反转链表

news/2024/10/1 23:42:52

题目描述

206. 反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

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

示例 2：

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

示例 3：

输入：head = []
输出：[]

提示：链表中节点的数目范围是 [0, 5000]，-5000 <= Node.val <= 5000

进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？

思路分析

迭代：时间复杂度O(n)，空间复杂度O(1)

递归：时间复杂度O(n)，空间复杂度O(n)

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.ryyt.cn/news/44943.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈，一经查实，立即删除！

AgileConfig-1.9.4 发布，支持 OpenTelemetry

Hello 大家好，最新版的 AgileConfig 1.9.4 发布了。现在它可以通过 OpenTelemetry 对外提供 logs，traces，metrics 三个维度的数据。用户可以自由选择支持 otlp 协议的工具来进行查询与分析。比如 Seq，loki，prometheus, grafana 等等。本来 AgileConfig 的日志是通过 Nlog…

实验七

TASK1点击查看代码 // 将图书信息写入文本文件data1.txt // 再从文件中读取图书信息，打印输出到屏幕上，并显示行号#include <stdio.h>#define N 80 #define M 100typedef struct {char name[N]; // 书名 char author[N]; // 作者 } Book;// 函数声明 void func1(); …

LLM大模型: DPO原理和源码解析

1、前段时间国外某大学反向抄袭国内某团队的大模型闹得沸沸扬扬，国内被抄袭的大模型是MiniCPM，详细资料：https://github.com/OpenBMB/MiniCPM ；能被国外同行抄袭，必定有过人之处，粗略看了一下https://github.com/OpenBMB/MiniCPM/blob/main/model/modeling_minicpm.py 模…

[转]ECS在游戏后端开发的应用

以下转自知乎南盼：https://zhuanlan.zhihu.com/p/559776142ECS作为一种经典的GamePlay架构，凭借与oop截然不同的数据和逻辑分离的架构设计，使其在游戏客户端领域拥有诸多独有优势，深受很多客户端开发同学的推崇。本文从后端开发的视角出发，期望能借鉴ECS的思想来解决游戏后…

由心知天气服务器响应的实时天气数据并进行JSON解析

由心知天气服务器响应的实时天气数据并进行JSON解析 #include <netinet/in.h> #include <arpa/inet.h> #include <stdio.h> #include <errno.h> #include <sys/socket.h> #include <netinet/in.h> #include <netinet/ip.h> #include…

2024.6.17鲜花/错误的号码

XY 星的星际新闻报一直不太畅销，所以报纸上会有一些广告，毕竟星际新闻局的非机器人员工也得吃饭。有一则广告是这样的：【数据删除】研学基地位于【数据删除】，该研学基地致力于让学生体验一个幻想纪前的生活并培养学生不借助现代高科技的群居生活能力。该研学基地将于幻想…

红日靶场3

环境搭建拿到靶场有5台机子，配置网段，仅主机模式网段vmnet2网段为192.168.93.0即可，出网网卡设置为桥接即可，点击继续运行即可注意的是web机的两台linux开启后记得拍快照，web机隔一段时间web服务会出问题 web渗透主机发现(我的桥接网段是192.168.1.0) namp -sP 192.168…

今天写数据库的实验五，使用Java写了一个十分简易的数据库，连输入都没有，只是证明我用Java连上了sqlserver，代码如下：import java.sql.Connection; import java.sql.DriverManager; import java.sql.PreparedStatement; import java.sql.ResultSet; import java.sql.SQLExc…

leetcode 206. 反转链表

思路分析

相关文章

AgileConfig-1.9.4 发布，支持 OpenTelemetry

实验七

LLM大模型: DPO原理和源码解析

[转]ECS在游戏后端开发的应用

由心知天气服务器响应的实时天气数据并进行JSON解析

2024.6.17鲜花/错误的号码

红日靶场3

2024/6/9