算法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）什么是卷积 定义：特征图的局部与卷积核做内积的操作。 作用：① 广泛应用于图像处理领域。卷积操作可以提取图片中的特征，低层的卷积层提取局部特征，如：边缘、线条、角。 ② 高层…...
7.4.分块查找
一.分块查找的算法思想： 1.实例： 以上述图片的顺序表为例， 该顺序表的数据元素从整体来看是乱序的，但如果把这些数据元素分成一块一块的小区间， 第一个区间[0,1]索引上的数据元素都是小于等于10的， 第二…...
Docker 运行 Kafka 带 SASL 认证教程
Docker 运行 Kafka 带 SASL 认证教程 Docker 运行 Kafka 带 SASL 认证教程一、说明二、环境准备三、编写 Docker Compose 和 jaas文件docker-compose.yml代码说明：server_jaas.conf 四、启动服务五、验证服务六、连接kafka服务七、总结 Docker 运行 Kafka 带 SASL 认…...
DAY 47
三、通道注意力 3.1 通道注意力的定义 # 新增：通道注意力模块（SE模块） class ChannelAttention(nn.Module):"""通道注意力模块(Squeeze-and-Excitation)"""def __init__(self, in_channels, reduction_rat…...
1688商品列表API与其他数据源的对接思路
将1688商品列表API与其他数据源对接时，需结合业务场景设计数据流转链路，重点关注数据格式兼容性、接口调用频率控制及数据一致性维护。以下是具体对接思路及关键技术点： 一、核心对接场景与目标 商品数据同步 场景：将1688商品信息…...
鸿蒙中用HarmonyOS SDK应用服务 HarmonyOS5开发一个医院挂号小程序
一、开发准备 环境搭建： 安装DevEco Studio 3.0或更高版本配置HarmonyOS SDK申请开发者账号 项目创建： File > New > Create Project > Application (选择"Empty Ability") 二、核心功能实现 1. 医院科室展示 /…...
根据万维钢·精英日课6的内容，使用AI（2025）可以参考以下方法：
根据万维钢精英日课6的内容，使用AI（2025）可以参考以下方法： 四个洞见 模型已经比人聪明：以ChatGPT o3为代表的AI非常强大，能运用高级理论解释道理、引用最新学术论文，生成对顶尖科学家都有用的…...
【学习笔记】深入理解Java虚拟机学习笔记——第4章 虚拟机性能监控，故障处理工具
第2章 虚拟机性能监控，故障处理工具 4.1 概述 略 4.2 基础故障处理工具 4.2.1 jps:虚拟机进程状况工具 命令：jps [options] [hostid] 功能：本地虚拟机进程显示进程ID（与ps相同），可同时显示主类&#x…...
docker 部署发现spring.profiles.active 问题
报错： org.springframework.boot.context.config.InvalidConfigDataPropertyException: Property spring.profiles.active imported from location class path resource [application-test.yml] is invalid in a profile specific resource [origin: class path re…...
Razor编程中@Html的方法使用大全
文章目录 1. 基础HTML辅助方法1.1 Html.ActionLink()1.2 Html.RouteLink()1.3 Html.Display() / Html.DisplayFor()1.4 Html.Editor() / Html.EditorFor()1.5 Html.Label() / Html.LabelFor()1.6 Html.TextBox() / Html.TextBoxFor() 2. 表单相关辅助方法2.1 Html.BeginForm() …...
Windows安装Miniconda
一、下载 https://www.anaconda.com/download/success 二、安装 三、配置镜像源 Anaconda/Miniconda pip 配置清华镜像源_anaconda配置清华源-CSDN博客 四、常用操作命令 Anaconda/Miniconda 基本操作命令_miniconda创建环境命令-CSDN博客...