leetcode-链表

【数据结构OJ】相交链表问题，求相交链表的相交第一个交点

题目如下（题目来源力扣）：个人解题思路：运用双指针，第一次遍历先一起走，当一个走到尾时开始计数，等另一个指针也走到尾时记录下两个指针的路程差，同时比对两个指针指向的地址是否相同，以此判断两个链表是否相交

一枝小雨·2025-02-28 02:11

二叉树相关问题及两链表相交问题（B站左神视频五整理）

二叉树二叉树的前中后序遍历：*******1***2*****34****56****7经过1,2,4,4,4,2,5,5,5,2,1,3,6,6,6,3,7,7,7,3,1，递归序每个数都会调用三次先序遍历：头、左、右1,2,4,5,3,6,7由递归序转化而来，第一次到就打印，2、3次的不打印中序遍历：左、头、右4,2,5,1,6,3,7由递归序转化而来，第二次到就打印，1、3次的不打印后序遍历

Dabaozao·2025-02-28 01:09

算法-数据结构-图-邻接表构建

每个顶点存储一个链表或数组，用于记录与该顶点直接相连的其他顶点。边（Edge）：如果顶点A和顶点B之间有一条边，那么在A的邻接表中会记录B，同时在B的邻接表中也会记录A（如果是无向图）。

程序员南飞·2025-02-27 23:50

LinkedList双向链表的详细介绍

一、LinkedList链表的存储图解1.LinkedList底层存储数据由三部分组成，分别为：上一个节点的地址值（prev），下一个节点的地址值（next），存储的数据（data）。

迟早是我的829·2025-02-27 23:50

细说单链表、双向链表、LinkedList类（附 add 源码解读）和 ArrayList 和 LinkedList 的区别 —— 数据结构

前言：上一篇文章我们初步介绍了List以及ArrayList，我们不难发现使用ArrayList过程中，对元素进行操作可能会涉及到大量数据的改变，所以LinkedList“临危受命”，本篇文章将从链表的相关概念入手

honglan297·2025-02-27 23:45

LeetCode HOT 100Ⅰ

：两数相加3：无重复字符的最长子串DAY25：最长回文子串DAY311：盛最多水的容器（太秒了多看这道题）15：三数之和DAY453：最大子数组和20：有效的括号70：爬楼梯DAY521：合并两个有序链表

喝口茶吧·2025-02-27 22:07

数据结构-单链表模板实现-C语言版

《单链表实现模板-C语言版》——从零构建你的“数据火车”引言链表是数据结构中的“火车”，每节车厢（节点）通过“连接器”（指针）串联。

小刘不想改BUG·2025-02-27 21:56

数据结构之链表简介：原理、实现与应用

数据结构之链表简介：原理、实现与应用一、引言在计算机科学中，数据结构是组织和存储数据的方式，而链表是一种非常基础且重要的数据结构。链表以其动态性、灵活性和高效性，在许多编程场景中被广泛应用。

陈辰学长·2025-02-27 17:24

LeetCode(142)Linked List Cycle2

如果链表中有环

feliciafay·2025-02-27 12:45

Leetcode 141 Linked List Cycle and Leetcode 142 Linked List Cycle II

/leetcode.com/problems/linked-list-cycle/https://leetcode.com/problems/linked-list-cycle-ii/题意给定一个环形链表

xxxmmc·2025-02-27 11:12

数据结构---定长顺序表

线性表分为顺序表和链表。顺序表又分为定长顺序表和不定长顺序表。2.线性表的顺序表，顺序表的设计思想加入length和左端连续typedefstructSQLi

MERCURY.(努力写代码版）·2025-02-27 09:31

ELK性能优化实战总结：kafka与rabbitmq

数据结构：数组、链表、栈、队列、树。网络：TCP、HTTP、HTTPS、负载均衡算法。框架：SpringIoC原理、Sp

m0_56824583·2025-02-27 05:28

02.26 类模板和STL容器

使用类模板封装一个链表，模板如下classList{public:structnode{Tval;node*next;node*prev;可选}private:node*head;node*tail;构造函数析构函数增删改查排遍历

Unique_yt·2025-02-26 23:36

【数据结构】第二章：线性表

王道计算机考研数据结构【数据结构】第二章：线性表一、线性表的定义和基本操作1.定义2.基本操作二、顺序表1.顺序表的定义2.顺序表的实现3.顺序表的特点4.顺序表的插入5.顺序表的删除6.顺序表的查找三、单链表

iFulling·2025-02-26 19:08

链表的奇偶重排（C++）

问题描述给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。注意是节点的编号而非节点的数值。

JKHaaa·2025-02-26 16:44

LeetCode 1206.设计跳表：算法详解

跳表相比于树堆与红黑树，其功能与性能相当，并且跳表的代码长度相较下更短，其设计思想与链表相似。例如，一个跳表包含[30,40,50,60,70,90

Tisfy·2025-02-26 14:30

环形链表 II

142.环形链表II给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。

Rinai_R·2025-02-26 13:53

【Qt】16 Qt对象间的父子关系

一、Qt对象间的关系Qt对象间可以存在父子关系每一个对象都保存有它所有子对象的指针每一个对象都有一个指向其父对象的指针当指定Qt对象的父对象时其父对象会在子对象链表中加入该对象的指针该对象会保存指向其父对象的指针

·2025-02-26 05:03

详细理解React的Fiber结构

而Fiber实现了自己的组件调用栈，它以链表的形式遍历组件树，可以灵活的暂停、继续和丢弃执行的任务。

芋圆不想圆·2025-02-26 02:38

为什么React Hooks需要顺序调用

React内部维护着一个Hooks链表，每次组件渲染时，React会

银之夏雪丶·2025-02-26 00:54

python-leetcode 22.相交链表

题目：给两个单链表的头节点heada和headb,请找出并返回两个单链表相交的起始节点。如果两个链表不存在相较节点，返回null。两个链表在C1开始相交。

SylviaW08·2025-02-25 23:13

计算机二级公共基础知识考点整理，超全面，超全面

详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念

zhishitu7·2025-02-25 22:37

C语言链表学习笔记

C语言链表学习笔记目录链表的基本概念静态链表的创建动态链表的创建链表的插入操作链表的删除操作链表的查找与遍历总结链表的基本概念1.什么是链表？链表：一种动态数据结构，通过指针将多个节点连接成链式结构。

BUG 劝退师·2025-02-25 21:02

三昧真火焚环劫 - 环形链表检测（快慢指针）

这一次，他来到了一片神秘的环形山脉，山脉中有一条蜿蜒的火龙，它象征着环形链表。山脉的入口处有一块巨大的石碑，上面刻着一行文字：“欲破此山，需以三昧真火之力，焚环劫之链，快慢指针定环踪。”

轻口味·2025-02-25 18:42

图的存储方式（上）

图的常见存储方式图的常见存储方式有边集数组，邻接矩阵，邻接表，十字链表，多重邻接表。这篇文章先讲前面3种。边集数组首先是边集数组，

2402_87224981·2025-02-25 17:04

LinkedList常考面试题

LinkedList是Java集合框架中的一个重要部分，它是一种线性数据结构，不同于ArrayList基于数组实现，LinkedList是基于双向链表实现的。

qq_42802219·2025-02-25 15:54

JUC并发—9.并发安全集合三

大纲1.并发安全的数组列表CopyOnWriteArrayList2.并发安全的链表队列ConcurrentLinkedQueue3.并发编程中的阻塞队列概述4.JUC的各种阻塞队列介绍5.LinkedBlockingQueue

东阳马生架构·2025-02-25 15:53

链表和STL —— list 【复习笔记】

1.链表1.1链表的定义和类型和顺序表一样，链表也是一种线性表，线性表存储结构为链式存储就是链表链式存储不仅要保存数据元素，还要保存数据元素间的关系，这两个部分信息形成了结点。

wanjiazhongqi·2025-02-25 15:46

【STL】4.＜list＞

list容器要使用list，要包含list头文件list（链表）完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连起来逻辑意义上

零零时·2025-02-25 13:33

通过C++编程语言实现“数据结构”课程中的链表

下面是用C++实现单链表的完整代码，包含插入、删除、遍历、反转等核心操作。

珠峰日记·2025-02-25 05:07

Python 框架学习 Django篇 (六) 数据表关联_django orm 的 __ 链表,使用什么链接方式

表之间以对多的关系就是数据库中的“外键”，下面我们举个例子，比如一个医药系统中肯定会有客户的信息吧，我们先定义一个客户的基本信息（客户名称、联系电话、居住地址）viDjango_demo/paas/models.pyclassCustomer(models.Model):#客户名称name=models.CharField(max_length=200)#联系电话phonenumber=model

2401_86372470·2025-02-25 04:59

【复习】Redis

Zset底层的数据结构是由压缩链表或跳表实现的如果有序集合的元素0.25结束，最终确定该节点的层数为什么Zset使用跳表而不是B+树？

xiaolin0333·2025-02-25 00:58

C++基础语法总结

语言学习的基础思路：helloworld：打印语句数据类型/变量输入数据数组函数结构：返回值参数值独有特性：java/C++面向对象C语言/C++：指针结构体数据结构学习顺序：数组对象/结构体链表链表和数组可以实现的更加有性格一点的结构

清梚不喝粥·2025-02-24 23:56

mysql为啥使用B+树

以下是MySQL采用B+树的具体原因：1.B+树的核心优势（1）更适合范围查询B+树的叶子节点通过指针连接成一个有序链表，这非常适合范围查询（如BETWEEN、ORDERBY或GROUPBY）。

讨吃的讨吃了·2025-02-24 23:53

第三章链表和list

第三章链表和list根据前两部分的学习和总结，我们注意到，链表是通过指针来维护数据元素之间的逻辑关系的，因此在本章利用数组模拟单链表时，数组中的下标仅代表其物理地址，而不代表其逻辑地址，务必进行区分。

exm-zem·2025-02-24 23:22

android游戏开发引擎！妈妈再也不用担心我的面试，赶快收藏备战金九银十！_android 三元数组

1．滑动窗口滑动窗口模式是用于在给定数组或链表的特定窗口大小上执行所需的操作，比如寻找包含所有1的最长子数组。从第一个元素开始滑动窗口并逐个元素地向右滑，并根据你所求解的问题调整窗口的长度。

2401_89224638·2025-02-24 12:04

算法与数据结构（环形链表）

题目思路方法一：哈希表我们可以这样想，若目标是环形链表，我们就会不断地在里面循环，若不是，最后肯定会遍历到nullpter。

a_j58·2025-02-24 10:53

哈希表入门到精通：从原理到 Python 实现全解析

02-算法复杂度全解析：时间与空间复杂度优化秘籍03-线性数据结构解密：数组的定义、操作与实际应用04-深入浅出链表：Python实现与应用全面解析05-栈数据结构详解：Python实现与经典应用场景06

吴师兄大模型·2025-02-24 10:51

删除排序链表中的重复元素 II

82.删除排序链表中的重复元素II给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。基本思路是遍历Node，当Node.Val!

Rinai_R·2025-02-24 09:44

c++ std::list使用笔记

包含头文件2.创建和初始化`std::list`3.添加元素4.删除元素5.访问元素6.遍历`std::list`7.容量相关操作8.其他常用操作9.示例代码总结std::list是C++标准库中的一个双向链表容器

JANGHIGH·2025-02-24 07:02

链表数据结构：从零开始的C++实现完全指南（教学版）

一、链表的核心原理（理论篇）1.1链表的数学本质链表可以看作是一个递归定义的序列结构：List=Empty|Node(data,List)Empty：空链表（基础情形）Node：包含数据元素和子链表的节点

WHCIS·2025-02-24 07:26

力扣hot100——排序链表（常见方法，归并排序）

解题思路：分解（Divide）：将待排序的列表递归地分成两半，直到每个子列表只包含一个元素（此时每个子列表都是有序的）。解决（Conquer）：递归地对每个子列表进行排序。由于每个子列表在分解过程中最终只包含一个元素，因此它们自然是有序的。排序的过程实际上是合并的过程。合并（Combine）：将两个有序的子列表合并成一个有序的列表。步骤递归分解：如果列表的长度为1或0，则直接返回该列表（因为它已经

01_·2025-02-24 00:09

LeetCode热题100刷题12

23.合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。与合并两个有序链表类似，但是需要在k个链表节点中找到最小的。考虑使用优先队列。

Liwan95·2025-02-24 00:09

MMO之AOI

这章来说下AOI算法,常用的有九宫格，灯塔(九宫格优化版),四叉树，十字链表/三轴链表（加跳跃表）写这章主要为了以后温故方便1:一般AOI的基本接口如下enter：对象进入地图；leave：对象离开地图

yunteng521·2025-02-23 23:35

Java中的引用(reference)和C/C++中的指针

publicListNodedetectCycle(ListNodehead){HashSetlistNodes=newHashSet的作用HashSet用来存储链表中的节点（ListNode对象）。

鱼力舟·2025-02-23 23:03

数据结构--线性表的应用（一元多项式的加法）

用链表表示多项式时，每个链表结点存储多项式中的一一个非零项，包括系数coef指数expon两个数据域，以及一个指针域next。

锊er·2025-02-23 22:30

【LangChain编程：从入门到实践】链的基本概念

单向链表(SinglyLinkedList)：链中每个节点只指向下一个节点。双向链表(DoublyLinkedList)：链中每个节点既指向前一个节点，也指向后一个节点。

杭州大厂Java程序媛·2025-02-23 22:57

Redis数据库面试——数据结构类型知识

文章目录基本数据类型1.String（字符串）使用场景缓存计数器ID生成器分布式锁2.Hash（哈希）3.List（链表/列表）4.Set（集合）5.SortedSet（有序集合）特殊

Good Note·2025-02-23 22:25

leetcode---206.反转链表

206.反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。

blog_wanghao·2025-02-23 13:52

select、poll、epoll的区别

selectpollepoll时间复杂度O(n)O(n)O(1)（事件驱动）最大描述符数量有限（FD_SETSIZE，默认1024）无限制无限制工作模式轮询轮询回调（事件驱动）内存开销固定大小的位图动态数组红黑树+就绪链表触发模式水平触

HL_LOVE_C·2025-02-23 09:27

推荐频道