算法6（力扣148）-排序链表
1、问题
给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。
2、采用例子
输入：head = [4,2,1,3]
输出：[1,2,3,4]
3、实现思路
将链表拆分成节点，存入数组使用sort排序，再用reduce重建链接
4、具体步骤
（1）定义链表结构
（2）定义头结点
（3）进入函数
1）空链表直接返回
2）创建空数组，当前节点
3）进入循环
4）将当前节点加入数组
5）使用临时变量存取当前节点的下一节点，方便后续断开其余节点不丢失
6）断开当前节点（让当前节点的指针指向空即可）
7）将临时变量的值赋给当前节点，进行下一轮循环
（4）函数结束后，得到各节点（节点中其实包含有其后续节点，不过不影响），进行sort排序（通过节点的val值比较即可），排序后各节点的next指针为空，通过reduce建立联系，然后返回数组中的一个即可
（5）调用函数，可查看链表是否正确
5、完整代码
<!DOCTYPE html>
<html lang="en">
<head><meta charset="UTF-8"><meta name="viewport" content="width=device-width, initial-scale=1.0"><title>排序链表</title>
</head>
<body><p>给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。</p><p>输入：head = [4,2,1,3]输出：[1,2,3,4]</p><script>class ListNode{constructor(val, next){this.val = valthis.next = next}}let head = new ListNode(4,new ListNode(2,new ListNode(3,new ListNode(1))))// console.log(head);sortList(head)function sortList(head){// 空链表if(!head)return head;// 创建数组let arr = []// 当前节点let cur = head// 将链表拆分为数组// 遍历链表while (cur) {// 将当前节点加入链表arr.push(cur)// 将链表后面的节点存入临时变量，方便后面断开节点let tmp = cur.next// 断开链表节点，方便使用sort排序cur.next = null// 链表指针后移，便于添加下一节点cur = tmp}// console.log(arr);// 使用sort排序得到没有联系的有序节点数组，使用reduce添加链表联系// p是前一个值,v当前值arr.sort((a,b)=> a.val-b.val).reduce((p, v) => p.next = v)// console.log(arr);return arr[0]}</script>
</body>
</html>6、力扣通过代码
var sortList = function(head) {if(!head)return head;// 创建数组let arr = []// 将链表拆分为数组let cur = head// 遍历链表while (cur) {// 将当前节点加入链表arr.push(cur)// 将链表后面的节点存入临时变量，方便后面断开节点let tmp = cur.next// 断开链表节点，方便使用sort排序cur.next = null// 链表指针后移，便于添加下一节点cur = tmp}// console.log(arr);// 使用sort排序得到没有联系的有序节点数组，使用reduce添加链表联系// p是前一个值,v当前值arr.sort((a,b)=> a.val-b.val).reduce((p, v) => p.next = v)// console.log(arr);return arr[0]
};相关文章：
算法6（力扣148）-排序链表
1、问题 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 2、采用例子 输入：head [4,2,1,3] 输出：[1,2,3,4] 3、实现思路 将链表拆分成节点，存入数组使用sort排序，再用reduce重建链接 4、具…...
一文大白话讲清楚webpack基本使用——9——预加载之prefetch和preload以及webpackChunkName的使用
文章目录 一文大白话讲清楚webpack基本使用——9——预加载之prefetch和preload1. 建议按文章顺序从头看，一看到底，豁然开朗2. preload和prefetch的区别2. prefetch的使用3. preload的使用4. webpackChunkName 一文大白话讲清楚webpack基本使用——9——…...
【大数据2025】MapReduce
MapReduce 基础介绍 起源与发展：是 2004 年 10 月谷歌发表的 MAPREDUCE 论文的开源实现，最初用于大规模网页数据并行处理，现成为 Hadoop 核心子项目之一，是面向批处理的分布式计算框架。基本原理：分为 map 和 reduce …...
Windows图形界面(GUI)-QT-C/C++ - Qt List Widget详解与应用
公开视频 -> 链接点击跳转公开课程博客首页 -> 链接点击跳转博客主页 目录 QListWidget概述 使用场景 常见样式 QListWidget属性设置 显示方式 (Display) 交互行为 (Interaction) 高级功能 (Advanced) QListWidget常见操作 内容处理 增加项目 删除项目…...
 分支语句和循环语句)
深度学习python基础(第二节) 分支语句和循环语句
本节主要介绍分支语句和循环语句的基本语法。 注意：在python中的作用域以缩进为准。有语言基础的很好理解，了解语法格式就可以。 布尔类型和比较运算符 # True真,False假 a True print(f"布尔变量a的内容是:{a},类型是:{type(a)}") 比较运算…...
Gin 源码概览 - 路由
本文基于gin 1.1 源码解读 https://github.com/gin-gonic/gin/archive/refs/tags/v1.1.zip 1. 注册路由 我们先来看一段gin代码，来看看最终得到的一颗路由树长啥样 func TestGinDocExp(t *testing.T) {engine : gin.Default()engine.GET("/api/user", f…...
第6章 ThreadGroup详细讲解(Java高并发编程详解：多线程与系统设计)
1.ThreadGroup 与 Thread 在Java程序中， 默认情况下， 新的线程都会被加入到main线程所在的group中， main线程的group名字同线程名。如同线程存在父子关系一样， Thread Group同样也存在父子关系。图6-1就很好地说明了父子thread、父…...
CentOS 7乱码问题如何解决？
1.使用超级用户操作: sudo su2.修改i18n配置文件： vi /etc/sysconfig/i18n将文件修改或添加为以下内容： LANG"zh_CN.UTF8" LC_ALL"zh_CN.UTF8"保存并退出（按Esc键，输入:wq，然后回车）…...
JavaScript语言的多线程编程
JavaScript语言的多线程编程 JavaScript是一种广泛使用的编程语言，主要用于网页开发。由于其单线程的特性，JavaScript 一直以来都有“无法进行多线程编程”的印象。尽管如此，随着技术的发展，JavaScript也逐渐引入了多线程的概念&…...
OpenSeaOtter使用手册-变更通知和持续部署
我们在OpenSeaOtter Server 0.1.1版本增加的镜像变更通知功能。通过镜像变更通知和OpenSeaOtter Agent就可以轻松获得持续部署能力。 镜像变更通知是通过push的方式下发到Agent的，Agent所在机器不需要外网地址。在Agent收到镜像变更通知后，就会调用对应的…...
（2）STM32 USB设备开发-USB虚拟串口
例程：STM32USBdevice: 基于STM32的USB设备例子程序 - Gitee.com 本篇为USB虚拟串口教程，没有知识，全是实操，按照步骤就能获得一个STM32的USB虚拟串口。本例子是在野火F103MINI开发板上验证的，如果代码中出现一些外设的…...
他把智能科技引入现代农业领域
江苏田倍丰农业科技有限公司（以下简称“田倍丰”）是一家专注于粮油种植的农业科技公司，为拥有300亩以上田地的大户提供全面的解决方案。田倍丰通过与当地政府合作，将土地承包给大户，并提供农资和技术，实现利…...
ingress-nginx代理tcp使其能外部访问mysql
一、helm部署mysql主从复制 helm repo add bitnami https://charts.bitnami.com/bitnami helm repo updatehelm pull bitnami/mysql 解压后编辑values.yaml文件，修改如下（storageclass已设置默认类） 117 ## param architecture MySQL archit…...
麒麟操作系统服务架构保姆级教程（十三）tomcat环境安装以及LNMT架构
如果你想拥有你从未拥有过的东西，那么你必须去做你从未做过的事情 之前咱们学习了LNMP架构，但是PHP对于技术来说确实是老掉牙了，PHP的市场占有量越来越少了，我认识一个10年的PHP开发工程师，十年工资从15k到今天的6k&am…...
亚博microros小车-原生ubuntu支持系列：4-手部检测
一 准备工作 在学习手部检测之前，有2个准备工作。 1 确保小车的摄像头能显示画面 参见：亚博microros小车-原生ubuntu支持系列：2-摄像头控制-CSDN博客 启动图传代理： docker run -it --rm -v /dev:/dev -v /dev/shm:/dev/shm …...
)
关于回调函数(callback)
简介 在C中，回调函数是一种常见的编程技术，它允许你将一个函数作为参数传递给另一个函数，并在适当的时候调用它。回调函数通常用于事件处理、异步编程和模块化设计中。 1、函数指针：在C中，回调函数通常是通过函数指针…...
Linux Bash 中使用重定向运算符的 5 种方法
注：机翻，未校。 Five ways to use redirect operators in Bash Posted: January 22, 2021 | by Damon Garn Redirect operators are a basic but essential part of working at the Bash command line. See how to safely redirect input and output t…...
硬件作品3----STM32F103RCT6最小系统板MCU配置
参考文章：对stm32F103RCT6原理图解析（详细）-CSDN博客 本想绘制稍微复杂一些的电路，但是出现很多问题，因此先绘制一块最小系统板进行原理、绘制方法的验证。 设计难度：★ 适合人群：初学者 一、…...
人脸识别打卡系统--基于QT(附源码)
逃离舒适区 项目源代码放在我的仓库中，有需要自取 项目地址 https://gitcode.com/hujiahangdewa/Face_recognition.git 文章目录 一、项目结构分析二、服务器的搭建三、客户端的搭建四、人脸识别库的申请五、基于人脸识别库的识别判断六、QT人脸识别----调用百度ai…...
【深度学习入门】深度学习知识点总结
一、卷积 （1）什么是卷积 定义：特征图的局部与卷积核做内积的操作。 作用：① 广泛应用于图像处理领域。卷积操作可以提取图片中的特征，低层的卷积层提取局部特征，如：边缘、线条、角。 ② 高层…...
Cursor实现用excel数据填充word模版的方法
cursor主页：https://www.cursor.com/ 任务目标：把excel格式的数据里的单元格，按照某一个固定模版填充到word中 文章目录 注意事项逐步生成程序1. 确定格式2. 调试程序 注意事项 直接给一个excel文件和最终呈现的word文件的示例，…...
五年级数学知识边界总结思考-下册
目录 一、背景二、过程1.观察物体小学五年级下册“观察物体”知识点详解：由来、作用与意义**一、知识点核心内容****二、知识点的由来：从生活实践到数学抽象****三、知识的作用：解决实际问题的工具****四、学习的意义：培养核心素养…...
PL0语法，分析器实现！
简介 PL/0 是一种简单的编程语言，通常用于教学编译原理。它的语法结构清晰，功能包括常量定义、变量声明、过程（子程序）定义以及基本的控制结构（如条件语句和循环语句）。 PL/0 语法规范 PL/0 是一种教学用的小型编程语言，由 Niklaus Wirth 设计，用于展示编译原理的核…...
Python 包管理器 uv 介绍
Python 包管理器 uv 全面介绍 uv 是由 Astral（热门工具 Ruff 的开发者）推出的下一代高性能 Python 包管理器和构建工具，用 Rust 编写。它旨在解决传统工具（如 pip、virtualenv、pip-tools）的性能瓶颈，同时…...
处理vxe-table 表尾数据是单独一个接口，表格tableData数据更新后，需要点击两下，表尾才是正确的
修改bug思路： 分别把 tabledata 和 表尾相关数据 console.log() 发现 更新数据先后顺序不对 settimeout延迟查询表格接口 ——测试可行 升级↑：async await 等接口返回后再开始下一个接口查询 ________________________________________________________…...
【JVM面试篇】高频八股汇总——类加载和类加载器
目录 1. 讲一下类加载过程？ 2. Java创建对象的过程？ 3. 对象的生命周期？ 4. 类加载器有哪些？ 5. 双亲委派模型的作用（好处）？ 6. 讲一下类的加载和双亲委派原则？ 7. 双亲委派模…...
08. C#入门系列【类的基本概念】：开启编程世界的奇妙冒险
C#入门系列【类的基本概念】：开启编程世界的奇妙冒险 嘿，各位编程小白探险家！欢迎来到 C# 的奇幻大陆！今天咱们要深入探索这片大陆上至关重要的 “建筑”—— 类！别害怕，跟着我，保准让你轻松搞…...
LangFlow技术架构分析
🔧 LangFlow 的可视化技术栈 前端节点编辑器 底层框架：基于 （一个现代化的 React 节点绘图库） 功能： 拖拽式构建 LangGraph 状态机 实时连线定义节点依赖关系 可视化调试循环和分支逻辑 与 LangGraph 的深…...
6个月Python学习计划 Day 16 - 面向对象编程（OOP）基础
第三周 Day 3 🎯 今日目标 理解类（class）和对象（object）的关系学会定义类的属性、方法和构造函数（init）掌握对象的创建与使用初识封装、继承和多态的基本概念（预告） &a…...
【Linux】Linux安装并配置RabbitMQ
目录 1. 安装 Erlang 2. 安装 RabbitMQ 2.1.添加 RabbitMQ 仓库 2.2.安装 RabbitMQ 3.配置 3.1.启动和管理服务 4. 访问管理界面 5.安装问题 6.修改密码 7.修改端口 7.1.找到文件 7.2.修改文件 1. 安装 Erlang 由于 RabbitMQ 是用 Erlang 编写的，需要先安…...