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

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

news 2026/2/8 7:13:06

今日题目：

  • 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

3403. 从盒子中找出字典序最大的字符串 I

3403. 从盒子中找出字典序最大的字符串 I 题目链接&#xff1a;3403. 从盒子中找出字典序最大的字符串 I 代码如下&#xff1a; class Solution { public:string answerString(string word, int numFriends) {if (numFriends 1) {return word;}string res;for (int i 0;i &…...

编程新知 2025/10/31 5:18:02

C++八股 —— 单例模式

文章目录 1. 基本概念2. 设计要点3. 实现方式4. 详解懒汉模式 1. 基本概念 线程安全&#xff08;Thread Safety&#xff09; 线程安全是指在多线程环境下&#xff0c;某个函数、类或代码片段能够被多个线程同时调用时&#xff0c;仍能保证数据的一致性和逻辑的正确性&#xf…...

编程新知 2025/12/2 3:35:50

Springboot社区养老保险系统小程序

一、前言 随着我国经济迅速发展&#xff0c;人们对手机的需求越来越大&#xff0c;各种手机软件也都在被广泛应用&#xff0c;但是对于手机进行数据信息管理&#xff0c;对于手机的各种软件也是备受用户的喜爱&#xff0c;社区养老保险系统小程序被用户普遍使用&#xff0c;为方…...

编程新知 2026/1/26 2:48:53

Redis的发布订阅模式与专业的 MQ（如 Kafka, RabbitMQ）相比，优缺点是什么？适用于哪些场景？

Redis 的发布订阅&#xff08;Pub/Sub&#xff09;模式与专业的 MQ&#xff08;Message Queue&#xff09;如 Kafka、RabbitMQ 进行比较&#xff0c;核心的权衡点在于&#xff1a;简单与速度 vs. 可靠与功能。 下面我们详细展开对比。 Redis Pub/Sub 的核心特点 它是一个发后…...

编程新知 2025/12/4 2:32:37

C++使用 new 来创建动态数组

问题&#xff1a; 不能使用变量定义数组大小 原因&#xff1a; 这是因为数组在内存中是连续存储的&#xff0c;编译器需要在编译阶段就确定数组的大小&#xff0c;以便正确地分配内存空间。如果允许使用变量来定义数组的大小&#xff0c;那么编译器就无法在编译时确定数组的大…...

编程新知 2026/2/2 18:33:19

Spring是如何解决Bean的循环依赖：三级缓存机制

1、什么是 Bean 的循环依赖 在 Spring框架中，Bean 的循环依赖是指多个 Bean 之间‌互相持有对方引用‌，形成闭环依赖关系的现象。 多个 Bean 的依赖关系构成环形链路，例如： 双向依赖：Bean A 依赖 Bean B，同时 Bean B 也依赖 Bean A（A↔B）。链条循环： Bean A → Bean…...

编程新知 2025/7/25 1:21:53

Docker 本地安装 mysql 数据库

Docker: Accelerated Container Application Development 下载对应操作系统版本的 docker &#xff1b;并安装。 基础操作不再赘述。 打开 macOS 终端&#xff0c;开始 docker 安装mysql之旅 第一步 docker search mysql 》〉docker search mysql NAME DE…...

编程新知 2026/2/6 21:43:26

嵌入式学习笔记DAY33（网络编程——TCP）

一、网络架构 C/S &#xff08;client/server 客户端/服务器&#xff09;&#xff1a;由客户端和服务器端两个部分组成。客户端通常是用户使用的应用程序&#xff0c;负责提供用户界面和交互逻辑 &#xff0c;接收用户输入&#xff0c;向服务器发送请求&#xff0c;并展示服务…...

编程新知 2026/2/7 11:00:30

【无标题】路径问题的革命性重构：基于二维拓扑收缩色动力学模型的零点隧穿理论

路径问题的革命性重构&#xff1a;基于二维拓扑收缩色动力学模型的零点隧穿理论 一、传统路径模型的根本缺陷 在经典正方形路径问题中&#xff08;图1&#xff09;&#xff1a; mermaid graph LR A((A)) --- B((B)) B --- C((C)) C --- D((D)) D --- A A -.- C[无直接路径] B -…...

编程新知 2025/10/21 1:07:59

C# 表达式和运算符(求值顺序)

求值顺序 表达式可以由许多嵌套的子表达式构成。子表达式的求值顺序可以使表达式的最终值发生 变化。 例如&#xff0c;已知表达式3*52&#xff0c;依照子表达式的求值顺序&#xff0c;有两种可能的结果&#xff0c;如图9-3所示。 如果乘法先执行&#xff0c;结果是17。如果5…...

编程新知 2026/1/31 13:13:28