当前位置： 首页 > news >正文

【LeetCode】《LeetCode 101》第十三章：链表

news 2026/2/28 6:51:52

文章目录

  • 13.1 数据结构介绍
  • 13.2 链表的基本操作
    • 206. 反转链表（简单）
    • 21. 合并两个有序链表（简单）
    • 24.两两交换链表中的节点（中等）
  • 13.3 其它链表技巧
    • 160. 相交链表（简单）
    • 234. 回文链表（简单）
  • 13.4 练习
    • 83. 删除排序链表中的重复元素（简单）
    • 328. 奇偶链表（中等）
    • 19. 删除链表的倒数第 N 个结点（中等）
    • 148. 排序链表（中等）
  • 总结

13.1 数据结构介绍

  • （单）链表是由节点和指针构成的数据结构，每个节点存有一个值，和一个指向下一个节点的指针，因此很多链表问题可以用递归处理。不同于数组，链表并不能直接获取任意节点的值，必须要通过指针找到该节点后才能获取值。同理，在未遍历到链表结尾时，我们也无法知道链表长度，除非依赖其他数据结构。

  • LeetCode 默认的链表表示方式如下：

    struct ListNode{int val;ListNode *next;ListNode(int x) : val(x), next(nullptr){}
};

  • 由于在进行链表操作的时候，尤其是删除节点，经常会因为对当前节点进行操作而导致内存或指针出现问题。有两个小技巧可以解决这个问题：一是尽量处理当前节点的下一个节点而非当前节点；二是建立一个虚拟节点（dummy node），使其指向当前链表的头节点，这样即使原链表所有节点被删除，也会有一个 dummy 存在，返回 dummy->next 即可。

13.2 链表的基本操作

206. 反转链表（简单）

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

思路及代码： 206. 反转链表

21. 合并两个有序链表（简单）

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

思路及代码： 21. 合并两个有序链表

24.两两交换链表中的节点（中等）

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

思路及代码： 24.两两交换链表中的节点

13.3 其它链表技巧

160. 相交链表（简单）

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

思路及代码： 160. 相交链表

234. 回文链表（简单）

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

思路及代码： 234. 回文链表

13.4 练习

83. 删除排序链表中的重复元素（简单）

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

思路及代码： 83. 删除排序链表中的重复元素

328. 奇偶链表（中等）

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

思路及代码： 328. 奇偶链表

19. 删除链表的倒数第 N 个结点（中等）

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

思路及代码： 19. 删除链表的倒数第 N 个结点

148. 排序链表（中等）

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

思路及代码： 148. 排序链表

总结

  • 指针题目通常需要画图，仔细分析节点之间的连接关系，确定连接顺序。

  • 通常设置一个虚拟节点 dummy，注意书写方式。数据域可以不存储任何信息，指针域存储指向开始节点的指针（即第一个元素节点的存储位置）。 虚拟节点作用很大，可以自行百度。

    ListNode *dummy = new ListNode(), *cur = dummy;

  • 链表的自定义构造函数（ACM模式需要自己写出来）：

    /*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/

  • 链表的其他技巧：通常用到数学思想，比如能够判断环的快慢指针，利用快慢指针找到链表中点。

相关文章：

【LeetCode】《LeetCode 101》第十三章：链表

文章目录 13.1 数据结构介绍13.2 链表的基本操作206. 反转链表（简单）21. 合并两个有序链表（简单）24.两两交换链表中的节点（中等） 13.3 其它链表技巧160. 相交链表（简单）234. 回文链表…...

编程日记 2023/10/18 8:51:33

Electron webview 内网页 与 preload、 渲染进程、主进程的常规通信 以及企业级开发终极简化通信方式汇总

Electron 嵌入的页面中注入的是 preload.js 通过在标签中给 prelaod赋值，这里提到了 file://前缀，以及静态目录 static 怎么获取 实际代码，其中__static就是我们存放静态文件的地方，这个 static 是 electron 源代码根目录下的文件…...

编程日记 2023/10/18 8:50:32

AI人工训练师，提升外呼机器人的运营效果

外呼机器人是企业客服和营销的重要工具，外呼机器人可以通过语音识别和语音合成技术，自动拨打电话并进行客户服务和营销推广等工作。由于外呼机器人错误识别和理解偏差容易影响外呼效果，许多外呼机器人厂商选择通过AI人工训练师的技术手段来提…...

编程日记 2023/10/18 8:49:30

nginx正向代理、反向代理、负载均衡（重中之重）

nginx中有两种代理方式： 七层代理（http协议） 四层代理（基于tcp或udp的流量转发） 一、七层代理 原理：客户端请求代理服务器，由代理服务器转发客户端的http请求，转发到内部的服务器…...

编程日记 2023/10/18 8:48:29

MySQl_2

目录 函数 一.字符串函数 二.数值函数 三.日期函数 四.流程控制函数 约束 多表查询 多表关系 一.内连接 二.外连接 三.自连接 四.联合查询 五.子查询 标量子查询 列子查询 行子查询 表子查询 函数 一.字符串函数 二.数值函数 SELECT LPAD(FLOOR(RAND()*1000000),…...

编程日记 2023/10/18 8:45:24

使用Filter AND Interceptor校验等录(全网独一份，机不可失)

说明：基于spring boot进行的校验 1.熟悉如何使用jwt令牌。（不会的看这里：带你领略JWTl令牌的魅力！！！-CSDN博客） Filter和Interceptor共用文件：（可以仿照，根据…...

编程日记 2023/10/18 8:43:22

ubuntu20.04安装FTP服务

安装 sudo apt-get install vsftpd# 设置开机启动并启动ftp服务 systemctl enable vsftpd systemctl start vsftpd#查看其运行状态 systemctl status vsftpd #重启服务 systemctl restart vsftpdftp用户 sudo useradd -d /home/ftp/ftptest -m ftptest sudo passwd ftptest…...

编程日记 2023/10/18 8:42:21

MyBatisPlus（二十）防全表更新与删除

说明 针对 update 和 delete 语句，阻止恶意的全表更新和全表删除。 实现方式 配置BlockAttackInnerInterceptor拦截器 代码 package com.example.core.config;import com.baomidou.mybatisplus.annotation.DbType; import com.baomidou.mybatisplus.extension.p…...

编程日记 2023/10/18 8:41:20

14.9 Socket 高效文件传输

网络上的文件传输功能也是很有必要实现一下的，网络传输文件的过程通常分为客户端和服务器端两部分。客户端可以选择上传或下载文件，将文件分块并逐块发送到服务器，或者从服务器分块地接收文件。服务器端接收来自客户端的请求，根据…...

编程日记 2023/10/18 8:40:18

第二节 threejs简单案例

1. 创建3D场景 // 创建3D场景对象Scene const scene new THREE.Scene();// 更改场景背景颜色 scene.background new THREE.Color(#F5F5F5);2. 创建透视投影相机 // 实例化一个透视投影相机对象 const camera new THREE.PerspectiveCamera();相机位置 // 根据需要设置相机…...

编程日记 2023/10/18 8:38:15

PowerShell批量修改DNS域名解析

批量添加DNS A记录 $dnsServerName"" # DNS服务器的服务器名称，如果是在DNS服务器本机执行则可留空 $containerName"test.com" # 域名的后缀也就是DNS Zone Name $mydns[WMIClass]"ROOT\MicrosoftDNS:MicrosoftDNS_resourceRecord"…...

编程日记 2023/10/18 8:37:14

uniapp(uncloud) 使用生态开发接口详情3(新增产品分类,产品列表,新闻列表)

我的想法是有产品分类,产品列表,新闻咨询,新闻列表 项目中, uniCloud > database 目录下新建 sy_product_nav.schema.json // 代码如下 {"bsonType": "object","required": ["classname"],"permission": {"read&…...

编程日记 2023/10/18 8:36:13

XTU-OJ 1339-Interprime

题目描述 n是两个连续的奇素数的平均值，且n不是素数，那么我们称这样的数是"内部素数"。求区间[a,b]内"内部素数"的个数。比如，前5个"内部素数"是4,6,9,12,15。 输入 第一行是样例数T(1≤T≤1000)。 每个样例一…...

编程日记 2023/10/18 8:35:12

FPGA中的LUT查找表工作原理。

在RAM中填入1110,后续的不同AB组合选通对应RAM，Y输出对应RAM存储的值，实现上面逻辑表达式的功能。...

编程日记 2023/10/18 8:34:10

Python爬虫：制作一个属于自己的IP代理模块

前言 在Python爬虫过程中，为了避免被网站的反爬虫机制干扰，我们需要使用IP代理。所谓IP代理，就是通过修改网络请求中的IP地址，来达到隐藏真实IP地址的效果。本文将教你如何制作一个自己的IP代理模块，让你的爬虫更加稳…...

编程日记 2023/10/18 8:33:09

解决QT中文乱码

选中文本带有中文字符的文件，然后按如下点击 弹出对话框，选择当前操作系统的编码格式，选择Save with Encoding 中文字符前用u8进行标识...

编程日记 2023/10/18 8:32:08

GPIO基本原理

名词解释 高低电平：GPIO引脚电平范围：0V~3.3V（部分引脚可容忍5V）数据0就是0V，代表低电平；数据1就是3.3V，代表高电平； STM32是32位的单片机，所以内部寄存器也都是32位的…...

编程日记 2023/10/18 8:31:06

算法通过村第十五关-超大规模|青铜笔记|海量找数

文章目录 前言用4KB内存寻找重复数总结 前言 提示：并不是所有黑暗的地方，都需要光明。 --珍妮特温特森《句子不是唯一的水果》 在大部分算法中，默认给点给的数据量都是很小的，例如只有几个或者十几个元素，但是如果遇到…...

编程日记 2023/10/18 8:30:05

TCP、IP和HTTP的区别和联系

TCP（Transmission Control Protocol） TCP是一种面向连接的协议，负责数据的可靠性传输。它提供了错误检测和纠正、数据分段和重新组装、流量控制和拥塞控制等功能，最终确保数据可靠滴从一个端点传输到另一个端点。 TCP建立连接、传…...

编程日记 2023/10/18 8:29:04

【4】c++11新特性（稳定性和兼容性）—＞final关键字

c中增加了final关键字来限制某个类不能被继承&#xff0c;或者某个虚函数不能被重写。如果使用final修饰函数&#xff0c;只能修饰虚函数&#xff0c;并且放在类或者函数的后面。 修饰函数 #include <iostream> using namespace std;class Base { public:virtual void t…...

编程日记 2023/10/18 8:28:02

变量 varablie 声明- Rust 变量 let mut 声明与 C/C++ 变量声明对比分析

一、变量声明设计&#xff1a;let 与 mut 的哲学解析 Rust 采用 let 声明变量并通过 mut 显式标记可变性&#xff0c;这种设计体现了语言的核心哲学。以下是深度解析&#xff1a; 1.1 设计理念剖析 安全优先原则&#xff1a;默认不可变强制开发者明确声明意图 let x 5; …...

编程新知 2025/9/28 20:12:12

eNSP-Cloud(实现本地电脑与eNSP内设备之间通信)

说明&#xff1a; 想象一下&#xff0c;你正在用eNSP搭建一个虚拟的网络世界&#xff0c;里面有虚拟的路由器、交换机、电脑&#xff08;PC&#xff09;等等。这些设备都在你的电脑里面“运行”&#xff0c;它们之间可以互相通信&#xff0c;就像一个封闭的小王国。 但是&#…...

编程新知 2026/2/26 12:43:24

脑机新手指南（八）：OpenBCI_GUI：从环境搭建到数据可视化（下）

一、数据处理与分析实战 &#xff08;一&#xff09;实时滤波与参数调整 基础滤波操作 60Hz 工频滤波&#xff1a;勾选界面右侧 “60Hz” 复选框&#xff0c;可有效抑制电网干扰&#xff08;适用于北美地区&#xff0c;欧洲用户可调整为 50Hz&#xff09;。 平滑处理&…...

编程新知 2025/11/19 22:56:53

Linux简单的操作

ls ls 查看当前目录 ll 查看详细内容 ls -a 查看所有的内容 ls --help 查看方法文档 pwd pwd 查看当前路径 cd cd 转路径 cd .. 转上一级路径 cd 名 转换路径 …...

编程新知 2026/2/18 23:42:11

HTML 列表、表格、表单

1 列表标签 作用&#xff1a;布局内容排列整齐的区域 列表分类&#xff1a;无序列表、有序列表、定义列表。 例如&#xff1a; 1.1 无序列表 标签&#xff1a;ul 嵌套 li&#xff0c;ul是无序列表&#xff0c;li是列表条目。 注意事项&#xff1a; ul 标签里面只能包裹 li…...

编程新知 2026/2/23 4:30:23

STM32标准库-DMA直接存储器存取

文章目录 一、DMA1.1简介1.2存储器映像1.3DMA框图1.4DMA基本结构1.5DMA请求1.6数据宽度与对齐1.7数据转运DMA1.8ADC扫描模式DMA 二、数据转运DMA2.1接线图2.2代码2.3相关API 一、DMA 1.1简介 DMA&#xff08;Direct Memory Access&#xff09;直接存储器存取 DMA可以提供外设…...

编程新知 2026/2/26 8:03:54

ESP32 I2S音频总线学习笔记（四）： INMP441采集音频并实时播放

简介 前面两期文章我们介绍了I2S的读取和写入&#xff0c;一个是通过INMP441麦克风模块采集音频&#xff0c;一个是通过PCM5102A模块播放音频&#xff0c;那如果我们将两者结合起来&#xff0c;将麦克风采集到的音频通过PCM5102A播放&#xff0c;是不是就可以做一个扩音器了呢…...

编程新知 2026/2/21 9:10:23

Neo4j 集群管理：原理、技术与最佳实践深度解析

Neo4j 的集群技术是其企业级高可用性、可扩展性和容错能力的核心。通过深入分析官方文档，本文将系统阐述其集群管理的核心原理、关键技术、实用技巧和行业最佳实践。 Neo4j 的 Causal Clustering 架构提供了一个强大而灵活的基石，用于构建高可用、可扩展且一致的图数据库服务…...

编程新知 2026/2/24 8:04:33

第 86 场周赛：矩阵中的幻方、钥匙和房间、将数组拆分成斐波那契序列、猜猜这个单词

Q1、[中等] 矩阵中的幻方 1、题目描述 3 x 3 的幻方是一个填充有 从 1 到 9 的不同数字的 3 x 3 矩阵&#xff0c;其中每行&#xff0c;每列以及两条对角线上的各数之和都相等。 给定一个由整数组成的row x col 的 grid&#xff0c;其中有多少个 3 3 的 “幻方” 子矩阵&am…...

编程新知 2026/2/27 8:18:42

selenium学习实战【Python爬虫】

selenium学习实战【Python爬虫】 文章目录 selenium学习实战【Python爬虫】一、声明二、学习目标三、安装依赖3.1 安装selenium库3.2 安装浏览器驱动3.2.1 查看Edge版本3.2.2 驱动安装 四、代码讲解4.1 配置浏览器4.2 加载更多4.3 寻找内容4.4 完整代码 五、报告文件爬取5.1 提…...

编程新知 2026/2/22 10:26:32