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

leetcode-代码随想录-链表-链表理论基础

news 来源：原创 2025/9/6 3:56:26

链表：

通过指针串联在一起的线性结构；
每个节点包含两部分：数据域、指针域（存放下一个节点的指针）
入口节点：称为头节点 head
最后一个节点的指针指向 NULL（空指针）

链表的类型

1. 单链表（Singly Linked List）

结构：每个节点包含数据域和指向下一个节点的指针（next）。
特点：
- 单向遍历，只能从头节点开始逐个访问。
- 插入/删除节点的时间复杂度为 O(1)（已知前驱节点时）。
- 查找时间复杂度为 O(n)。
缺点：- 无法逆向遍历，删除节点需要从头查找前驱节点。
应用场景：简单队列、不需要反向操作的场景。

2. 双向链表（Doubly Linked List）

结构：每个节点包含数据域、前驱指针（prev）和后继指针（next）。
特点：
- 支持双向遍历（正向和逆向）。
- 插入/删除节点的时间复杂度为 O(1)（已知目标节点时）。
缺点：- 每个节点多占用一个指针的空间。
应用场景：需要双向操作的场景（如浏览器历史记录、撤销/重做功能）。

3. 循环链表（Circular Linked List）

结构：链表首尾相连，形成闭环。
类型：
- 单循环链表：尾节点指向头节点，只能单向循环遍历。
- 双循环链表：头尾节点互相连接，支持双向循环遍历。
特点：
- 从任意节点出发均可遍历整个链表。
- 适合周期性操作。
应用场景：轮询任务调度、约瑟夫环问题。

链表的存储

数组：连续分布
链表：不连续的，分布在内存的不同地址空间上，通过指针串联在一起

链表相关代码

定义

// 单链表
struct ListNode {int val;  // 节点上存储的元素ListNode *next;  // 指向下一个节点的指针ListNode(int x) : val(x), next(NULL) {}  // 节点的构造函数
};

输出链表

void printLinkedList(ListNode* head){ListNode* cur = head;while(cur != nullptr) {cout << cur->val << " ";cur = cur->next;}cout << endl;
}

通过输入 - 创建单链表

int main() {int n, m;ListNode* dummyHead = new ListNode(0);while(cin >> n){if(n == 0){cout << "list is empty" << endl;continue;}ListNode* cur = dummyHead;while(n--){cin >> m;ListNode* newNode = new ListNode(m);cur->next = newNode;cur = cur->next;}}ListNode* head = dummyHead->next;printLinkedList(head);
}

直接创建单链表

    ListNode* head = new ListNode(1);head->next = new ListNode(2);head->next->next = new ListNode(3);head->next->next->next = new ListNode(4);head->next->next->next->next = new ListNode(5);head->next->next->next->next->next = new ListNode(6);

leetcode-代码随想录-链表-链表理论基础

链表： 通过指针串联在一起的线性结构；每个节点包含两部分：数据域、指针域（存放下一个节点的指针）入口节点：称为头节点 head最后一个节点的指针指向 NULL（空指针） 链表的类型 1. 单…...

编程日记 2025/9/6 3:56:26

dify中配置使用Ktransformer模型

一共是两个框架一个是Ktransformer，一个是dify。 Ktransformer用来部署LLM，比如Deepseek，而LLm的应用框架平台Dify主要用来快速搭建基于LLM应用。这篇教程主要是用来介绍两个框架的交互与对接的，不是部署Ktransformer也部署部署Dify，要部署Dify、Ktransformer可以直接参考…...

编程日记 2025/9/6 3:54:30

解释区块链技术的应用场景和优势

区块链技术是一种基于分布式账本的技术，被广泛应用于多个领域。以下是区块链技术的主要应用场景和优势： 应用场景： 金融领域：区块链可以用于支付结算、跨境汇款、智能合约等金融服务，提高交易效率和降低成本。物联网…...

编程日记 2025/9/6 3:52:08

明清两朝全方位对比

明清两朝是中国历史上最后两个封建王朝，在政治、经济、文化等方面存在显著差异，以下为主要区别： 一、政治制度皇权集中程度明朝：废除丞相制度，设内阁辅助皇帝，但中后期宦官专权（如刘瑾、魏…...

编程日记 2025/9/3 10:39:08

Mysql的事务

事务的概念简单的说事务就是一个连贯性任务，只有一起成功或者一起失败的说法。在mysql的事务中要么事务里的sql语句成功执行，其中有出错就回滚到事务开始时候的状态。对于已经提交的事务来说，该事务对数据库所做的修改将永久生效事务的四大特性ACID 原子性(Atomicity)：一件…...

编程日记 2025/9/2 17:57:17

chromium魔改——绕过无限debugger反调试

在进行以下操作之前，请确保已完成之前文章中提到的源码拉取及编译部分。如果已顺利完成相关配置，即可继续执行后续操作。在浏览器中实现“无限 debugger”的反调试技术是一种常见的手段，用于防止他人通过开发者工具对网页进行调试或逆向…...

编程日记 2025/9/6 3:53:43

【力扣hot100题】（051）腐烂的橘子

我讨厌图论。这道题写了特别久，不过好歹也是写出来了…… 方法是先将橘子全部遍历一遍，做两件事：①找出所有连通的橘子②找出所有腐烂的橘子，设置一个vector<queue<int>>，每个vector元素代表一片连通的…...

编程日记 2025/9/6 3:56:26

PyTorch实现线性回归的基础写法与封装API写法

目录 1. 基础写法 1.1导包 2.2加载读取数据 2.3原始数据可视化（画图显示） 2.4线性回归的（基础）分解写法 2.5定义训练过程 2.PyTorch实现线性回归的封装写法（实际项目中的常用写法） 2.1创建线性回归模型 2.2定义损失函数 2.3定义优化器 2.4定义训练过程 1…...

编程日记 2025/9/3 10:38:52

【蓝桥杯】算法笔记3

1. 最长上升子序列（LIS） 1.1. 题目想象你有一排数字，比如：3, 1, 2, 1, 8, 5, 6 你要从中挑出一些数字，这些数字要满足两个条件：你挑的数字的顺序要和原来序列中的顺序一致（不能打乱顺序）你挑的数字要一个比一个大（严格递增）问：最多能挑出多少个这样的数字？ …...

编程日记 2025/9/5 17:21:48

【Linux】条件变量封装类及环形队列的实现

📢博客主页：https://blog.csdn.net/2301_779549673 📢博客仓库：https://gitee.com/JohnKingW/linux_test/tree/master/lesson 📢欢迎点赞 👍 收藏 ⭐留言 📝 如有错误敬请指正！ &…...

编程日记 2025/9/3 10:38:44

wsl2 配置ubuntu 固定ip

提示：环境搭建文章目录前言一、安装sshd 服务1. ubuntu 子系统安装 openssh-server2.配置sshd 开启密码链接3.配置sshd 服务开机启动二、配置固定IP1 查看i2 查看路由3 查看wsl虚拟网卡4 配置wsl 子系统网卡4 设置生效三、问题1. ssh 无法远程前言提示&#…...

编程日记 2025/9/5 9:20:07

电机控制学习路线

一、基础理论准备阶段电路与电子技术电路分析基础（基尔霍夫定律、动态电路分析） 模拟电子技术（放大器、滤波电路、功率器件） 数字电子技术（逻辑电路、微控制器基础） 数学工具线性代数（矩…...

编程日记 2025/9/6 3:52:59

Sensodrive力控关节模组SensoJoint：TÜV安全认证助力机器人开发

在机器人技术领域，安全性和开发效率是行业关注的重点。SensoDrive的SensoJoint 机器人力控关节模组，凭借其可靠的安全性能和高效的开发优势，正在为机器人开发提供有力支持。 2025年3月31日，SensoDrive的 SensoJoint 力控关节模组获…...

编程日记 2025/9/6 3:53:43

【橘子大模型】Runnable和Chain以及串行和并行

一、Runnable 前面我们实现了一些关于如何和大模型进行交互的操作。那么我们此时来回顾一下我们当前进行的结构。我们已经很清楚这些操作的具体含义了，所以我这里就不在多介绍了。我们来看其中的几个点 1、用户那边就是客户，没啥说的。 2、langchain&…...

编程日记 2025/9/6 3:53:43

数据结构 -- 图的存储

图的存储邻接矩阵法邻接矩阵存储不带权图 0 - 表示两个顶点不邻接 1 - 表示两个顶点邻接在无向图中，每条边在矩阵中对应两个1 在有向图中，每条边在矩阵中对应一个1 //不带权图的邻接矩阵存储 #define MaxVertexNum 100 //顶点数目的最大值 typed…...

编程日记 2025/9/6 3:52:57

基于大模型预测不稳定性心绞痛的多维度研究与应用

目录一、引言 1.1 研究背景与意义 1.2 研究目的 1.3 国内外研究现状二、不稳定性心绞痛概述 2.1 定义与分类 2.2 发病机制 2.3 临床表现三、大模型技术原理与应用基础 3.1 大模型介绍 3.2 在医疗领域的应用现状 3.3 用于不稳定性心绞痛预测的可行性四、术前预…...

编程日记 2025/9/2 17:39:24

【Java集合】LinkedList源码深度分析

参考笔记：java LinkedList 源码分析（通俗易懂)_linkedlist源码分析-CSDN博客目录 1.前言 2.LinkedList简介 3.LinkedList的底层实现 4.LinkedList 与 ArrayList 的对比 4.1 如何选择 4.2 对比图 5.LinkedList 源码Debug 5.1 add(E e) &#xff…...

编程日记 2025/9/3 0:21:23

Java 大视界 -- Java 大数据在智能供应链库存优化与成本控制中的应用策略（172）

💖亲爱的朋友们，热烈欢迎来到青云交的博客！能与诸位在此相逢，我倍感荣幸。在这飞速更迭的时代，我们都渴望一方心灵净土，而我的博客正是这样温暖的所在。这里为你呈上趣味与实用兼具的知识，也…...

编程日记 2025/9/5 10:22:22

高并发系统架构设计核心要点的结构化提炼【大模型总结】

以下是对高并发系统架构设计核心要点的结构化提炼，结合技术深度与实践视角，以清晰的层次呈现关键策略与实现路径： 一、核心理念重塑 1. 容错优先思维设计哲学：从"零故障"转向"可恢复性"设计，接…...

编程日记 2025/9/3 7:33:42

【C#深度学习之路】如何使用C#实现Stable Diffusion的文生图功能

【C#深度学习之路】如何使用C#实现Stable Diffusion的文生图功能项目背景项目实现写在最后项目下载链接本文为原创文章，若需要转载，请注明出处。原文地址：https://blog.csdn.net/qq_30270773/article/details/147002073 项目对应的Github地…...

编程日记 2025/9/6 3:53:44

k8s的pod的概述和配置

概念 Pod 容器组是一个k8s中一个抽象的概念，用于存放一组 container（可包含一个或多个 container 容器，即图上正方体)，以及这些 container （容器）的一些共享资源。这些资源包括： 共享存储&…...

编程日记 2025/9/6 3:54:30

RTOS任务句柄的作用

任务句柄（Task Handle）在 FreeRTOS 中的作用详解任务句柄（TaskHandle_t）是 FreeRTOS 中用于唯一标识和管理任务的核心机制，本质是一个指向任务控制块（TCB）的指针。说明即便创建的任务名相同，但对应的任务句柄一定是不同。它在任务管理、通信、调试中起到关键作用，…...

编程日记 2025/9/5 10:41:11

OpenVLA-OFT——微调VLA的三大关键设计：并行解码、动作分块、连续动作表示以及L1回归目标

前言 25年3.26日，这是一个值得纪念的日子，这一天，我司「七月在线」的定位正式升级为了：具身智能的场景落地与定制开发商 ，后续则从定制开发逐步过渡到标准产品化比如25年q2起，在定制开发之外&#xff0…...

编程日记 2025/9/6 3:54:31

LocaDate、LocalTime、LocalDateTime

Java8的时间处理 Java的时间处理在早期版本中存在诸多问题（如 java.util.Date 和 java.util.Calendar 的混乱设计），但Java8引入了引入了全新的 java.time包（基于JSR 310），提供了更清晰、线程安全且强大的时…...

编程日记 2025/9/6 3:54:31

哈密尔顿路径（Hamiltonian Path）及相关算法题目

哈密尔顿路径要求访问图中每个顶点恰好一次，通常用于解决旅行商问题（TSP）或状态压缩DP问题。哈密尔顿路径（Hamiltonian Path）是指在一个图中经过每个顶点恰好一次的路径。如果这条路径的起点和终点相同（即…...

编程日记 2025/9/5 4:27:36

突破传统限制！全新端到端开放词汇多目标跟踪框架OVTR，开启视觉追踪新纪元

在自动驾驶和智能监控等场景中，多目标跟踪（MOT）技术需要应对现实世界中层出不穷的新物体类别。传统方法依赖预定义类别，面对“无人机配件”“新型宠物”等未知目标时往往失效。上海人工智能实验室团队提出的OVTR（Open-…...

编程日记 2025/9/5 13:43:57

Springboot + Vue + WebSocket + Notification实现消息推送功能

实现功能基于Springboot与Vue架构，首先使用Websocket实现频道订阅，在实现点对点与群发功能后，在前端调用windows自带的消息通知，实现推送功能。开发环境 Springboot 2.6.7vue 2.6.11socket-client 1.0.0 准备工作在 Vue.js…...

编程日记 2025/9/6 3:56:25

Linux内核物理内存组织结构

一、系统调用sys_mmap 系统调用mmap用来创建内存映射，把创建内存映射主要的工作委托给do_mmap函数，内核源码文件处理：mm/mmap.c 二、系统调用sys_munmap 1、vma find_vma (mm, start); // 根据起始地址找到要删除的第一个虚拟内存区域 vma 2…...

编程日记 2025/9/6 3:52:57

Redis高级技能进阶

什么是事务的ACID 事务是由一系列对系统中数据进行访问或更新的操作组成的程序执行逻辑单元。这些操作要么都执行，要么都不执行。为了保证数据库的一致性，在事务处理之前和之后，都应该遵循某些规则，也就是大家耳熟能详的ACID。 …...

编程日记 2025/9/3 10:37:25

PCB设计基础：面向嵌入式工程师的系统性指南

嵌入式系统的性能、稳定性和可靠性，很大程度上依赖于电路硬件的设计质量。在硬件设计中，PCB（Printed Circuit Board）设计是连接系统功能与实际运行的关键一环。本文将从嵌入式工程师的视角，系统性地介绍PCB设计的关键基…...

编程日记 2025/9/6 3:52:57

aspark 配置2

编写Hadoop集群启停脚本 1.建立新文件，编写脚本程序在hadoop101中操作，在/root/bin下新建文件：myhadoop，输入如下内容： 2.分发执行权限保存后退出，然后赋予脚本执行权限 [roothadoop101 ~]$ chmod x /r…...

编程日记 2025/9/5 7:06:59

【统计方法】LASSO筛变量

启比较原始做LASSO包是library(glmnet) 若目标是纯 LASSO 分析，alpha 必须设为 1 标准化数据：LASSO 对特征的尺度敏感，需对数据进行标准化（均值为0，方差为1）。 cv.glmnet获得的lambda.m…...

编程日记 2025/9/5 22:00:22

拥抱健康生活，书写养生新篇

在快节奏的现代生活中，健康愈发成为人们关注的焦点。践行健康养生，并非是一种选择，而是我们对自己和家人应尽的责任。掌握正确的养生之道，不仅能提升生活品质，更能让生命焕发出新的活力。合理饮食是健康的基石。一…...

编程日记 2025/9/3 7:13:54

Shiro学习（五）：Shiro对权限的缓存

一、问题描述由前边的学习中了解，用户的角色权限一般存储在数据库中，每次进行权限校验时都要从数据库查询用户的角色权限信息；对数据库来说这样频繁的查询压力太大了，也影响程序的性能。 Shiro 中执行权限角色校验时&#xff0…...

编程日记 2025/9/6 3:53:42

QGIS实战系列（六）：进阶应用篇——Python 脚本自动化与三维可视化

欢迎来到“QGIS实战系列”的第六期！在前几期中，我们从基础操作到插件应用逐步提升了 QGIS 技能。这一篇，我们将迈入进阶领域，探索如何用 Python 脚本实现自动化，以及如何创建三维可视化效果，让你的 GIS 项目更高效、更立体。第一步：Python 脚本自动化 QGIS 内置了 Py…...

编程日记 2025/9/6 3:53:43

redis-cpp-cpp如何使用lua脚本

1.前言我今天要在项目中使用lua脚本，结果搞半天都没有弄明白这个函数怎么调用，而且也似乎很少有redis相关的博客介绍，ai也回答的不准确！ 2.正文今天用一个例子演示一下下面是lua脚本 const std::string LuaScript R"…...

编程日记 2025/9/3 10:36:56

承接上一个教程，利用委托事件来进行值传递声明变量 public static double plx, ply,plxx,plyy;声明委托、事件 //声明委托 //事件 public delegate void transferDistance(double dis); public static transferDistance doTransfer; 直接读取form1中的变量 publ…...

编程日记 2025/9/6 3:53:44

PyTorch 深度学习 || 6. Transformer | Ch6.1 注意力机制

...

编程日记 2025/9/4 15:08:57

JWT 秘钥的作用机制

JWT 秘钥的作用并不是给前端使用的，而是用于后端服务器内部的一个重要安全机制。 JWT 秘钥的作用签名与验证： 秘钥主要用于对 JWT（JSON Web Token）进行签名和验证后端使用这个秘钥对令牌进行签名，确保令牌的完整性…...

编程日记 2025/9/3 21:18:09

sun.misc.BASE64Encoder 和 sun.misc.BASE64Decoder包

1. 在将别人的项目导入eclipse之后,出现了"sun.misc.BASE64Encoder找不到jar"的错误，我解决的办法是：右键项目》属性》Java Build Path》jre System Library 》access rules 》resolution选择accessible,下面填上**点击确定即可&#xff0…...

编程日记 2025/9/5 18:07:21

Java面试黄金宝典34

1. 主键索引底层的实现原理定义主键索引是数据库中用于唯一标识表中每一行记录的索引，常见的底层实现是 B 树结构。B 树是一种平衡的多路搜索树，由内部节点和叶子节点组成。内部节点只存储索引键和指向下一层节点的指针，不存储实际数据&am…...

编程日记 2025/9/4 15:08:46

计算机系统---CPU

定义与功能中央处理器（Central Processing Unit，CPU），是电子计算机的主要设备之一，是计算机的核心部件。CPU是计算机的运算核心和控制核心，负责执行计算机程序中的指令，进行算术运算、逻辑运算…...

编程日记 2025/9/4 10:10:00

AWS云安全基线：构建企业级安全防护体系的完整指南

1. 引言随着越来越多的企业将其业务和数据迁移到云端,云安全已成为一个不容忽视的关键议题。AWS作为全球领先的云服务提供商,提供了丰富的安全工具和最佳实践。本文将深入探讨如何构建一个全面的AWS云安全基线,以确保您的企业在云环境中的安全性。 2. AWS共享责任模型在深…...

编程日记 2025/9/4 11:24:08

（三十三）Dart 中使用 Pub 包管理系统与 HTTP 请求教程

Dart 中使用 Pub 包管理系统与 HTTP 请求教程 Pub 包管理系统简介 Pub 是 Dart 和 Flutter 的包管理系统，用于管理项目的依赖。通过 Pub，开发者可以轻松地添加、更新和管理第三方库。使用 Pub 包管理系统 1. 找到需要的库访问以下网址&#xff0c…...

编程日记 2025/9/4 15:08:36

如何实现单例模式？

一、模式定义与核心价值单例模式（Singleton Pattern）是一种创建型设计模式，保证一个类仅有一个实例，并提供全局访问点。其核心价值在于： 资源控制：避免重复创建消耗性资源（如数据库连…...

编程日记 2025/9/4 0:21:15

【51单片机】2-4【I/O口】震动传感器控制继电器

1.硬件 51最小系统继电器模块震动传感器模块 2.软件 #include "reg52.h"sbit vibrate P3^3;//震动传感器DO接到P3.3口 sbit switcher P1^1;//继电器控制端IN接到P1.1void Delay2000ms() //11.0592MHz {unsigned char i, j, k;// _nop_();i 15;j 2;k 235;do{…...

编程日记 2025/9/4 15:08:27

正点原子迷你 miniSTM32用ST link烧录后程序不运行（已解决）

情况，在程序和配置都没有问题时检查烧录使用ST linkv2 烧录后有时程序可行，有时不可行解决方法加USB供电配合SW烧录建议直接用USB转串口烧录不推荐JLINK供电，也不推荐ST linkv2供电...

编程日记 2025/9/4 15:08:22

如何确保MQ消息队列不丢失：Java实现与流程分析

前言在分布式系统中，消息队列（Message Queue, MQ）是核心组件之一，用于解耦系统、异步处理和削峰填谷。然而，消息的可靠性传递是使用MQ时需要重点考虑的问题。如果消息在传输过程中丢失，可能会导致数据不一…...

编程日记 2025/9/4 15:08:18

Pascal语言的系统监控

Pascal语言的系统监控引言在现代计算机系统中，系统监控是确保计算机平稳运行的重要组成部分。无论是个人计算机还是大型服务器，监控系统的性能、资源使用及状态，都是提高系统效率、及时发现问题的关键。Pascal语言作为一种结构化编程语言…...

编程日记 2025/9/4 15:08:13

6.0 使用Qt+ OpenCV+Python加载图片

本例作为python图像处理的入门课程1，使用Qt+ OpenCV+Python加载图片。主要有如下几个地方需要注意： 1. OpenCV 默认使用 BGR 格式，而 Qt 使用 RGB。显示前需要转换：cv2.cvtColor(img, cv2.COLOR_BGR2RGB),一般使用某个QLabel控件进行显示。 pic = cv2.cvtColor(pic, cv2.C…...

编程日记 2025/9/4 15:08:09

链表的类型

链表的存储

链表相关代码

相关文章：