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

【LeetCode】升级打怪之路 Day 04：链表 part 2

news 2026/1/22 4:09:41

今日题目：

  • 24. 两两交换链表中的节点
  • 19. 删除链表的倒数第 N 个结点
  • 160. 相交链表
  • 142. 环形链表 II

目录

      • LeetCode 24. 两两交换链表中的节点 【易错】
      • LeetCode 19. 删除链表的倒数第 N 个结点 【还行】
      • LeetCode 160. 相交链表（两个链表是否相交）⭐⭐⭐
      • LeetCode 142. 环形链表 II 【medium】

今天做了 4 道与链表有关的题目，最后一个环形链表的题目较难，其余难度还行。重点还是要学会使用双指针来解决链表问题。

LeetCode 24. 两两交换链表中的节点 【易错】

24. 两两交换链表中的节点 | LeetCode

这个题被 LeetCode 标为 medium，但难度不大，主要容易出现细节错误。这个题目主要练习链表中节点的交换。还是要注意好“虚拟头节点”这个小技巧的使用。

LeetCode 19. 删除链表的倒数第 N 个结点 【还行】

19. 删除链表的倒数第 N 个结点 | LeetCode

一看就是经典的使用双指针的技巧，较简单。由于链表往往只能单向，所以双指针在链表的题目中经常被使用。关于使用双指针来解决链表的题目，可以参考 labuladong 的文章 双指针技巧秒杀七道链表题目。

LeetCode 160. 相交链表（两个链表是否相交）⭐⭐⭐

160. 相交链表 | LeetCode

链表相交问题，最简单的方法是空间复杂度为 O(n) 的利用 HashSet 的方法。所以，如果没有空间复杂度的要求，用这个方法就可以。也就是使用 HashSet 记录走过的每一个节点，判断相交就变成了判断是否与 HashSet 中的节点发生碰撞了。

LeetCode 142. 环形链表 II 【medium】

142. 环形链表 II | LeetCode

如果使用我们在上面一题中说的“利用 HashSet 检测链表相交”的方法的话，这个题是简单的，所以如果没有空间复杂度的要求，就可以用这个方法。

但如果想在空间复杂度为 O(1) 的要求下完成这个题目，那就需要一些复杂的技巧了，这里可以参考 labuladong - 判断链表是否包含环 的讲解。

相关文章：

【LeetCode】升级打怪之路 Day 04：链表 part 2

今日题目： 24. 两两交换链表中的节点19. 删除链表的倒数第 N 个结点160. 相交链表142. 环形链表 II 目录 LeetCode 24. 两两交换链表中的节点 【易错】LeetCode 19. 删除链表的倒数第 N 个结点 【还行】LeetCode 160. 相交链表（两个链表是否相交&#xf…...

编程日记 2024/2/26 14:23:41

JAVA编程题系列——涵盖几乎所有java内容

自己定义一个类，有static属性和构造方法，有构造方法重载，有其他方法（方法有对String类型操作） public class MyClass {// 静态属性public static String staticProperty "Static Property";// 成员变量priv…...

编程日记 2024/2/26 14:21:38

【Android12】Monkey压力测试源码执行流程分析

Monkey压力测试源码执行流程分析 Monkey是Android提供的用于应用程序自动化测试、压力测试的测试工具。 其源码路径(Android12)位于 /development/cmds/monkey/部署形式为Java Binary # development/cmds/monkey/Android.bp // Copyright 2008 The Android Open Source Proj…...

编程日记 2024/2/26 14:20:36

Java架构师之路八、安全技术：Web安全、网络安全、系统安全、数据安全等

目录 Web安全： 网络安全： 系统安全： 数据安全： Java架构师之路七、大数据：Hadoop、Spark、Hive、HBase、Kafka等-CSDN博客Java架构师之路九、设计模式：常见的设计模式，如单例模式、工厂模式…...

编程日记 2024/2/26 14:18:34

Codeforces Round 240 (Div. 1) C. Mashmokh and Reverse Operation（分治+逆序对）

原题链接：C. Mashmokh and Reverse Operation 题目大意： 给出一个长度为 2 n 2^{n} 2n 的正整数数组 a a a ，再给出 m m m 次操作。 每次操作给出一个数字 q q q ，把数组分为 2 n − q 2^{n-q} 2n−q 个长度为 2 q 2^{q} 2…...

编程日记 2024/2/26 14:15:31

SpringBoot源码解读与原理分析(三十二)SpringBoot整合JDBC(一)JDBC组件的自动装配

文章目录 前言第10章 SpringBoot整合JDBC10.1 SpringBoot整合JDBC的项目搭建10.1.1 初始化数据库10.1.2 整合项目10.1.2.1 导入JDBC和MySQL驱动依赖10.1.2.2 配置数据源 10.1.3 编写业务代码10.1.3.1 编写与t_user表对应的实体类User10.1.3.2 编写Dao层代码10.1.3.3 编写Servic…...

编程日记 2024/2/26 14:13:29

petalinux_zynq7 驱动DAC以及ADC模块之五：nodejs+vue3实现web网页波形显示

前文： petalinux_zynq7 C语言驱动DAC以及ADC模块之一：建立IPhttps://blog.csdn.net/qq_27158179/article/details/136234296petalinux_zynq7 C语言驱动DAC以及ADC模块之二：petalinuxhttps://blog.csdn.net/qq_27158179/article/details/1362…...

编程日记 2024/2/26 14:06:21

Android java中内部类的使用

一.成员内部类 实验1：成员内部类 class Outer {private int a 10;class Inner {public void printInfo(){System.out.println("a "a);}}}public class InnerDemo {public static void main(String args[]) {Outer o new Outer();Outer.Inner i o.new…...

编程日记 2024/2/26 14:05:19

llm的inference(二)

文章目录 Tokenizer分词1.单词分词法2.单字符分词法3.子词分词法BPE(字节对编码，Byte Pair Encoding)WordPieceUnigram Language Model(ULM) embedding的本质推理时的一些指标参考链接 Tokenizer 在使用模型前，都需要将sequence过一遍Tokenizer&#xf…...

编程日记 2024/2/26 14:00:12

pytorch -- torch.nn.Module

基础 torch.nn 是 PyTorch 中用于构建神经网络的模块。nn.Module包含网络各层的定义及forward方法。 在用户自定义神经网络时，需要继承自nn.Module类。通过继承 nn.Module 类，您可以创建自己的神经网络模型，并定义模型的结构和操作。 torch.n…...

编程日记 2024/2/26 13:58:09

Microsoft Edge 越用越慢、超级卡顿？网页B站播放卡顿？

记录10个小妙招 Microsoft Edge 启动缓慢、菜单导航卡顿、浏览响应沉闷？这些情况可能是由于系统资源不足或浏览器没及时更新引起的。接下来，我们将介绍 10 种简单的方法，让 Edge 浏览器的速度重新起飞。 基础检查与问题解决 如果 Microsoft…...

编程日记 2024/2/26 13:57:08

XGB-9: 分类数据

从1.5版本开始&#xff0c;XGBoost Python包为公共测试提供了对分类数据的实验性支持。对于数值数据&#xff0c;切分条件被定义为 v a l u e < t h r e s h o l d value < threshold value<threshold &#xff0c;而对于分类数据&#xff0c;切分的定义取决于是否使用…...

编程日记 2024/2/26 13:55:04

FreeRTOS学习第8篇--同步和互斥操作引子

目录 FreeRTOS学习第8篇--同步和互斥操作引子同步和互斥概念实现同步和互斥的机制PrintTask_Task任务相关代码片段CalcTask_Task任务相关代码片段实验现象本文中使用的测试工程 FreeRTOS学习第8篇–同步和互斥操作引子 本文目标&#xff1a;学习与使用FreeRTOS中的同步和互斥操…...

编程日记 2024/2/26 13:53:02

c++STL容器的使用（vector, list, map, set等），c++STL算法的理解与使用（sort, find, binary_search等）

cSTL容器的使用&#xff08;vector, list, map, set等&#xff09; 在C的STL&#xff08;Standard Template Library&#xff09;中&#xff0c;容器是重要的一部分&#xff0c;它们提供了各种数据结构来存储和管理数据。以下是一些常见的STL容器及其使用方法的简要说明&#x…...

编程日记 2024/2/26 13:48:57

选择VR全景行业，需要了解哪些内容？

近年来&#xff0c;随着虚拟现实、增强现实等技术的持续发展&#xff0c;VR全景消费市场得以稳步扩张。其次&#xff0c;元宇宙行业的高速发展&#xff0c;也在进一步拉动VR全景技术的持续进步&#xff0c;带动VR产业的高质量发展。作为一种战略性的新兴产业&#xff0c;国家和…...

编程日记 2024/2/26 13:45:53

830. 单调栈

Problem: 830. 单调栈 文章目录 思路解题方法复杂度Code 思路 这是一个单调栈的问题。单调栈是一种特殊的栈结构&#xff0c;它的特点是栈中的元素保持单调性。在这个问题中&#xff0c;我们需要找到每个元素左边第一个比它小的元素&#xff0c;这就需要使用到单调递增栈。 我们…...

编程日记 2024/2/26 13:44:52

H5 个人引导页官网型源码

H5 个人引导页官网型源码 源码介绍&#xff1a;源码无后台、无数据库&#xff0c;H5自检测适应、无加密&#xff0c;直接修改可用。 源码含有多选项&#xff0c;多功能。可展示自己站点、团队站点。手机电脑双端。 下载地址&#xff1a; https://www.changyouzuhao.cn/1434.…...

编程日记 2024/2/26 13:42:50

【Linux】部署前后端分离项目---(Nginx自启，负载均衡）

目录 前言 一 Nginx&#xff08;自启动&#xff09; 2.1 Nginx的安装 2.2 设置自启动Nginx 二 Nginx负载均衡tomcat 2.1 准备两个tomcat 2.1.1 复制tomcat 2.1.2 修改server.xml文件 2.1.3 开放端口 2.2 Nginx配置 2.2.1 修改nginx.conf文件 2.2.2 重启Nginx服务 2…...

编程日记 2024/2/26 13:41:48

WPF Style样式设置

1.本window设置样式 <Window x:Class"WPF_Study.MainWindow"xmlns"http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x"http://schemas.microsoft.com/winfx/2006/xaml"xmlns:d"http://schemas.microsoft.com/expressi…...

编程日记 2024/2/26 13:40:47

【STM32】软件SPI读写W25Q64芯片

目录 W25Q64模块 W25Q64芯片简介 硬件电路 W25Q64框图 Flash操作注意事项 状态寄存器 ​编辑 指令集 INSTRUCTIONS​编辑 ​编辑 SPI读写W25Q64代码 硬件接线图 MySPI.c MySPI.h W25Q64 W25Q64.c W25Q64.h W25Q64_Ins.h main.c 测试 SPI通信&#xff08;W25…...

编程日记 2024/2/26 13:39:46

在rocky linux 9.5上在线安装 docker

前面是指南&#xff0c;后面是日志 sudo dnf config-manager --add-repo https://download.docker.com/linux/centos/docker-ce.repo sudo dnf install docker-ce docker-ce-cli containerd.io -y docker version sudo systemctl start docker sudo systemctl status docker …...

编程新知 2025/7/27 10:03:12

【项目实战】通过多模态+LangGraph实现PPT生成助手

PPT自动生成系统 基于LangGraph的PPT自动生成系统&#xff0c;可以将Markdown文档自动转换为PPT演示文稿。 功能特点 Markdown解析&#xff1a;自动解析Markdown文档结构PPT模板分析&#xff1a;分析PPT模板的布局和风格智能布局决策&#xff1a;匹配内容与合适的PPT布局自动…...

编程新知 2026/1/15 10:41:13

苍穹外卖--缓存菜品

1.问题说明 用户端小程序展示的菜品数据都是通过查询数据库获得&#xff0c;如果用户端访问量比较大&#xff0c;数据库访问压力随之增大 2.实现思路 通过Redis来缓存菜品数据&#xff0c;减少数据库查询操作。 缓存逻辑分析&#xff1a; ①每个分类下的菜品保持一份缓存数据…...

编程新知 2026/1/15 5:27:45

【AI学习】三、AI算法中的向量

在人工智能&#xff08;AI&#xff09;算法中&#xff0c;向量&#xff08;Vector&#xff09;是一种将现实世界中的数据&#xff08;如图像、文本、音频等&#xff09;转化为计算机可处理的数值型特征表示的工具。它是连接人类认知&#xff08;如语义、视觉特征&#xff09;与…...

编程新知 2026/1/1 14:01:45

C++ 求圆面积的程序（Program to find area of a circle）

给定半径r&#xff0c;求圆的面积。圆的面积应精确到小数点后5位。 例子&#xff1a; 输入&#xff1a;r 5 输出&#xff1a;78.53982 解释&#xff1a;由于面积 PI * r * r 3.14159265358979323846 * 5 * 5 78.53982&#xff0c;因为我们只保留小数点后 5 位数字。 输…...

编程新知 2026/1/14 18:39:34

《Docker》架构

文章目录 架构模式单机架构应用数据分离架构应用服务器集群架构读写分离/主从分离架构冷热分离架构垂直分库架构微服务架构容器编排架构什么是容器&#xff0c;docker&#xff0c;镜像&#xff0c;k8s 架构模式 单机架构 单机架构其实就是应用服务器和单机服务器都部署在同一…...

编程新知 2026/1/18 3:50:23

数据库正常，但后端收不到数据原因及解决

从代码和日志来看&#xff0c;后端SQL查询确实返回了数据&#xff0c;但最终user对象却为null。这表明查询结果没有正确映射到User对象上。 在前后端分离&#xff0c;并且ai辅助开发的时候&#xff0c;很容易出现前后端变量名不一致情况&#xff0c;还不报错&#xff0c;只是单…...

编程新知 2026/1/1 2:56:38

leetcode73-矩阵置零

leetcode 73 思路 记录 0 元素的位置&#xff1a;遍历整个矩阵&#xff0c;找出所有值为 0 的元素&#xff0c;并将它们的坐标记录在数组zeroPosition中置零操作&#xff1a;遍历记录的所有 0 元素位置&#xff0c;将每个位置对应的行和列的所有元素置为 0 具体步骤 初始化…...

编程新知 2026/1/20 2:59:25

在Zenodo下载文件 用到googlecolab googledrive

方法&#xff1a;Figshare/Zenodo上的数据/文件下载不下来&#xff1f;尝试利用Google Colab &#xff1a;https://zhuanlan.zhihu.com/p/1898503078782674027 参考&#xff1a; 通过Colab&谷歌云下载Figshare数据&#xff0c;超级实用&#xff01;&#xff01;&#xff0…...

编程新知 2026/1/20 16:58:50

多模态大语言模型arxiv论文略读（110）

CoVLA: Comprehensive Vision-Language-Action Dataset for Autonomous Driving ➡️ 论文标题&#xff1a;CoVLA: Comprehensive Vision-Language-Action Dataset for Autonomous Driving ➡️ 论文作者&#xff1a;Hidehisa Arai, Keita Miwa, Kento Sasaki, Yu Yamaguchi, …...

编程新知 2026/1/15 5:25:12