链表交点

Java数据结构——线性表Ⅲ

一、双链表（DoubleLinkedList）1.结点与链表类定义（设计思路）（1）DLinkNode结点类设计双向指针：prior指针指向前驱，支持反向遍历next指针指向后继，支持正向遍历应用场景：
爱吃代码的小皇冠·2025-06-26 08:13

关于高精度和链表的详细讲解（从属于GESP五级）

本章内容高精度链表位数再多，只管稳稳进位，终会把答案写满。一、高精度1.什么是高精度•定义“高精度整数”指不受C++原生整型(int/longlong)位宽限制，而用数组模拟任意位数的大整数。
mochensage·2025-06-25 20:14

[Java恶补day32] 2. 两数相加

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。
Morri3·2025-06-25 20:13

零基础数据结构与算法——第二章：基本数据结构-队列&总结

2.1数组（Array）2.2链表（LinkedList）2.3栈（Stack）2.4队列（Queue）2.4.1队列的定义与特点想象一下排队买票的场景，先到的人先买票，后到的人排在队伍末尾，这就是队列的基本概念
·2025-06-25 09:00

Java集合马戏团：List、Set、Map大狂欢

Listlist=newArrayList>1);//1.5倍特点：背后是动态数组️按序号访问速度堪比闪电⚡（O(1)）适用场景：频繁按索引访问需要遍历的只读数据95%的日常List需求2.LinkedList-链表型
zhysunny·2025-06-25 08:23

随机链表的复制C++

给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。
·2025-06-25 06:05

分析一下HashMap内部是怎么实现的

一、HashMap的核心结构HashMap是基于哈希表实现的Map，底层结构是数组+链表+红黑树的结合体：✅数据结构transientNode[]table;//主体数组，哈希桶（bucket）每个数组元素称为一个
心丑姑娘·2025-06-24 23:49

leetcode面试经典150题

leetcode面试经典150题数组/字符串双指针滑动窗口矩阵哈希表区间栈链表二叉树二叉树层次遍历二叉搜索树图图的广度优先搜索字典树回溯分治Kadane算法二分查找堆位运算数学一维动态规划多维动态规划数组
Ashiu·2025-06-24 06:16

相交链表

目录一、问题描述二、解题思路三、代码四、复杂度分析一、问题描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。
周方.·2025-06-24 06:14

（C语言）Map数组的实现（数据结构）（链表）（指针）

源代码：#include#include#include//键值对节点typedefstructNode{char*key;intvalue;structNode*next;}Node;//Map结构typedefstruct{Node*buckets[100];//固定大小的哈希桶（简化版）intsize;//元素数量}Map;//简单哈希函数（字符串转索引）inthash(constchar*
双叶836·2025-06-23 16:44

第三届蓝桥杯C语言本科组真题解析及实战指南

每个题目编号（1-10）对应一个特定主题，包括但不限于输入输出、循环控制、数组操作、指针应用、字符串处理、结构体定义、链表操作、排序算法、搜索算法以及综合问题。
带虾条酱·2025-06-23 15:33

【学习】《算法图解》第二章学习笔记：数组、链表与选择排序

前言继第一章介绍了算法的基本概念和二分查找后，《算法图解》第二章将带领我们进一步探索数据组织的方式，引入了两种基础且重要的数据结构：数组（Array）和链表（LinkedList）。
·2025-06-23 14:35

力扣刷题攻略路线推荐（含题号）！！！转载的！！给自己看的，怕找不到。

第一轮:按照数学>数组>链表>字符串>哈希表>双指针>递归>栈>队列的顺序，主要刷:难度简单，通过率在50%以上的题目。第二轮:按照数学>数组>链表>字符串>哈希表>双指
理想还很年轻！·2025-06-23 14:59

力扣刷题（第四十九天）

灵感来源-保持更新，努力学习-python脚本学习反转链表解题思路迭代法：通过遍历链表，逐个改变节点的指针方向。
eachin_z·2025-06-23 14:59

力扣刷题指南

所以我们刷题要讲究路线攻略以及技巧~大体路线方向由简入难数学数组链表字符串哈希表双指针递归栈队列树图与回溯算法贪心动态规划刷题技巧建议刷题的时候分成四轮来刷，不用想着第一次就把单个分类的全部刷完。
ArtinCode·2025-06-23 14:28

合并两个有序链表

题目链接21.合并两个有序链表-力扣（LeetCode）题目描述为什么可以用递归递归=人脑+计算机递归结构递归是人脑借助计算机递归结构去解决问题人脑发现问题具有递归结构，于是借助计算机递归结构去解决问题所以递归算法脱离计算机之后根本不存在我们采用递归算法把问题解出来
呆呆的小鳄鱼·2025-06-23 12:47

LeetCode剑指offer算法备战春招-合并两个排序的链表

剑指Offer25.合并两个排序的链表输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。
wangshuo（24考研上岸版）·2025-06-23 11:42

【2025年软考中级】第三章数据结构3.4 数组与矩阵

文章目录数组与矩阵数组数组的基本概念数组的存储与地址计算行优先存储列优先存储地址计算图示矩阵矩阵的基本概念稀疏矩阵的存储三元组表（TripletTable）十字链表（OrthogonalList）特殊矩阵的压缩存储数组与矩阵数组数组的基本概念数组是定长线性表在维度上的扩展
houliabc·2025-06-23 09:57

二叉树展开为链表

题目：给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。
zmuy·2025-06-23 02:39

跟着Carl学算法--链表

移除链表元素力扣链接：题目链接题目：给你一个链表和一个val，删除所有节点值等于val的节点，返回链表思路：很简单很基础的链表题，但还是踩了不少坑，记录一下每次判断的都是当前节点的下一个是否符合要求，而不是当前节点
怀揣小梦想·2025-06-22 22:41

【JAVA】集合

Set接口的实现类有HashSet(常用，底层结构是HashMap，存key不存value)TreeSet(不常用)Map接口最长的见的实现类是HashMap，底层是数组+链表或红黑树不常见的实现类有HashTable
superkcl2022·2025-06-22 00:51

20. 线性表的比较

本节主要介绍单链表、循环链表和双向链表的比较及顺序表和链表的比较。
·2025-06-21 23:43

【递归、搜索与回溯算法】递归

递归递归汉诺塔（easy）合并两个有序链表（easy）反转链表（easy）两两交换链表中的节点（medium）Pow（x,n）-快速幂（medium）递归在解决⼀个规模为n的问题时，如果满⾜以下条件，我们可以使
T哇·2025-06-21 19:47

使用过C++单向链表吗？一起来围观下，C++标准库std::forward_list单向链表的使用

01std::forward_list介绍std::forward_list是C++标准库中的一个单向链表容器。它与list双向链表不同，它只支持从头部到尾部的顺序遍历。
·2025-06-21 12:03

「C/C++」C/C++STL篇 之 forward_list单向链表容器

✨博客主页何曾参静谧的博客（✅关注、点赞、⭐收藏、转发）全部专栏（专栏会有变化，以最新发布为准）「Win」Windows程序设计「IDE」集成开发环境「定制」定制开发集合「C/C++」C/C++程序设计「DSA」数据结构与算法「UG/NX」NX二次开发「QT」QT5程序设计「File」数据文件格式「UG/NX」BlockUI集合「Py」Python程序设计「Math」探秘数学世界「PK」Paras
何曾参静谧·2025-06-21 12:32

C++容器之 forward_list (单向链表)使用说明

目录1.语法格式2.说明3.用法示例1.语法格式描述控制可变长度元素序列的对象。该序列存储为单向(前向)链接的节点列表，每个节点包含一个Type类型的成员。template>classforward_list;Type：要存储在forward_list中的元素数据类型。Allocator：存储的分配器对象，封装了有关forward_list内存分配和释放的详细信息。此参数为可选参数。默认值为all
ComputerInBook·2025-06-21 11:59

C语言专题：7.Queue（队列）与 Linked List（链表）

在数据结构中，队列（Queue）和链表（LinkedList）是两个常见的线性结构，具有不同的访问和操作特性。掌握它们的实现方式和使用场景，是深入理解C语言和算法设计的重要基础。
代码与烙铁·2025-06-21 10:20

c++26新功能—hive容器

STL中的容器，也是先从常见的向量、链表以及映射等等开始应用，
fpcc·2025-06-21 08:13

redis常用数据结构及命令

结构类型结构存储的值结构的读写能力String字符串、整数或者浮点数对整个字符串或者字符串的一部分执行操作；对整数和浮点数执行自增或者自减操作List一个链表，链表上的每个节点都包含一个字符串从链表的两端
just-julie·2025-06-21 07:34

Day05_数据结构大项目作业20250620

项目:基于链表的通信录管理意义:对于一个通信录来说，要管理联系人的信息，包括编号，姓名，性别，电话。
liujing10232929·2025-06-21 04:10

mysql源码-innodb mvcc原理与源码解析

原理图解说1在innodb中，保存了一个全局事务链表，记录了活跃事务，即还未完成的事务2t2时刻活跃的事务id为104～111，其中107已经完成3在t2时刻，读事务A查询数据，在查询范围内的事务id为
qhgxinxing·2025-06-20 23:44

删除链表的倒数第 N 个结点

目录题目解法一：计算链表长度解法二：双指针题目解法一：计算链表长度structListNode*delete(structListNode*head,intn){structListNode*virHead
黑听人·2025-06-20 19:40

链表的中间结点

目录题目解法一：计算链表长度解法二：快慢指针题目解法一：计算链表长度structListNode*find(structListNode*head){intlen=0;structListNode*curNode
黑听人·2025-06-20 19:10

Java求职者面试题详解：计算机网络、操作系统、设计模式与数据结构

4.请解释数据结构中的链表和数组的区别。5.什么是死锁？如何避免死锁？解析1.TCP和UDP的区别TCP（传输控制协议）是一种面向连接的协议，确保数据的可靠传输。它通过三次握手建立连接
迢迢星万里灬·2025-06-20 13:00

搜索二维矩阵 II、160.相交链表、206.反转链表

一、240.搜索二维矩阵II1.解题思路本题采用二分查找的方法。（1）对矩阵的每一行进行二分查找，首先定义出左边界和右边界的变量，然后计算出中间元素的下标索引，将中间元素与target元素值进行比对。（2）如果中间元素比target大，那么需要在中间元素的左边区间进行二次二分查找，也就是将右边界的下标更改为mid-1；如果中间元素比target小，那么需要在中间元素的右边区间进行二次二分查找，也就
Accept17·2025-06-20 12:50

单项循环链表及带头指针的链表

单项循环链表及其带头指针的链表对于链表我们要仔细深入的学习它，为何呢，因为他是我们在后面学习非线性数据结构的基础，像后面的树，图等结构都是由链表演变出来的，所以我们这篇博客继续探究链表带头指针的链表我们上篇博客讲述了带头节点的链表如图然后演示出了一系列公式化的打法像什么插入删除
V我五十买鸡腿·2025-06-20 10:07

二叉树：定义、性质、存储与遍历全解析

今天，我将带大家深入学习二叉树的定义、性质、存储结构以及遍历方法，并重点掌握二叉链表存储结构，同时探讨如何根据遍历方法重建二叉树。
秋山落叶万岭花开ღ·2025-06-20 09:32

回文链表

【力扣题解Day17】234.回文链表问题思路解题过程复杂度Code问题Problem:234.回文链表思路双指针解题过程首先容易想到将链表中的元素转换成数组，然后对数组进行回文判断，回文判断使用双指针是比较常用的做法
阳明YM·2025-06-20 00:29

合并K个升序链表

题目：给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。
zmuy·2025-06-19 19:51

算法导论第十三章 红黑树：平衡的艺术

13.1红黑树的诞生：解决BST的致命缺陷13.1.1BST的退化问题在第十二章中，我们看到二叉搜索树在极端情况下会退化为链表，操作复杂度从O(logn)恶化为O(n)。1
W说编程·2025-06-19 19:50

排序链表

题目：给你链表的头结点head，请将其按升序排列并返回排序后的链表。示例1：解题思路：这道题是一道综合题，考察了链表中间节点+合并有序链表。
zmuy·2025-06-19 19:19

leetcode23-合并K个升序链表

leetcode23思路遍历所有链表收集节点：将每个链表的节点断开其next指针后存入数组对数组进行排序：使用JavaScript的内置sort方法对节点数组按值排序重新连接排序后的节点：遍历排序后的数组
记得早睡~·2025-06-19 18:42

[C++] list双向链表使用方法

目录链表基本操作定义类使用类常规排序遍历链表存储原理链表基本操作定义类双向链表有专门的头文件#include//当然如果你用的话就也无所谓了忽然想到一件事情,不会有人不知道bits/stdc++.h是什么吧
无影无踪的青蛙·2025-06-19 16:30

蓝桥杯刷题 Day 4 栈与链表

蓝桥杯刷题Day4栈与链表文章目录蓝桥杯刷题Day4栈与链表前言一、栈1.解题思路2.拆解代码（不复杂，不拆了）二、链表1.解题思路1.1主函数1.2自定义列表类1.2.1插入操作1.2.2删除操作1.2.3
雁于飞·2025-06-19 15:51

148.排序链表

在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。
张荣华_csdn·2025-06-19 13:07

代码随想录day3链表1

new关键字1.new是一个关键字，用于开辟空间，开辟的空间在堆上，而一般声明的变量存放在栈上；2.new得到的是一段空间的首地址。所以一般需要用指针来存放这段地址newint(10);//返回new出来这块内存的地址int*p=newint(10);//用一个指针去接受这个地址cout#include#include#include#include#include#include#include
皮蛋瘦肉粥_121·2025-06-19 13:05

排序链表

方法1:插入方法进行改进classSolution{publicListNodesortList(ListNodehead){/*想法：设置两个指针first,last分别指向当前有序子链表的头和尾节点
I_W_S·2025-06-19 13:02

深入解析Python双序列双指针技术：高效算法实践指南

双指针技术基础1.1双指针分类及适用场景1.2时间复杂度对比1.3核心算法公式二、同向指针技术2.1有序序列合并2.2最长公共子序列三、相向指针技术3.1两数之和问题3.2盛最多水的容器四、快慢指针技术4.1链表的交点检测
闲人编程·2025-06-19 04:35

再议AOI算法

整理思路如文章标题，我们要求结合网格和十字链表两种方法来实现AOI。网格法是将地图划分成多个格子，每个格子管理其中的对象，这样可以快速查找周围的对象。
Jempo M·2025-06-19 01:18

Leetcode百题斩-链表

还是本着时间有限的原则，刷过的题看一下之前的记录就自己思考了，专注冲新题首先，和二叉树一样，先构造一个链表节点的数据结构。
Owen_Q·2025-06-18 22:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他