单向链表约瑟夫环相交链表

Leetcode43- 与车相交的点（2357）

示例1：输入：nums=[[3,6],[1,5],[4,7]]输出：7解释：从1到7的所有点都至少与一辆车相交，因此答案为7。示例2：输入：nums=[[1,3
我宿孤栈·2025-03-04 17:56

链表题：一个带头节点的非空单循环链表（2021年选择）

已知头指针h指向一个带头节点的非空单循环链表，节点结构为：datanext其中，next是指向直接后继节点的指针，p是尾指针，q是临时指针。现要删除该链表的第一个元素，正确的语句序列是______。
WZMeiei·2025-03-04 16:50

计算机基础面试（数据结构）

1.数组和链表的区别是什么？各自的优缺点是什么？专业解答：数组内存连续，支持随机访问，但插入删除效率低；链表内存离散，插入删除高效，但访问需遍历。
熊假猫威XStar·2025-03-04 16:19

【六袆 - MySQL】 初步理解【B+Tree和它的父类B-Tree理解示例图；索引的意义是什么；聚簇索引是什么；】

，（美）特卡琴科（Tkachenko，V.）著B-Tree结构两种差异：1、索引完全存在节点，2、它没有链表,不足：1、内存占用会更
鞠崽23333·2025-03-04 04:51

算法研究员技术图谱和学习路径

一、基础阶段：构建算法与数学根基数据结构与基础算法数据结构：数组、链表、栈、队列、哈希表、树（二叉搜索树、堆、字典树）、图等。
执于代码·2025-03-03 23:09

PTA: jmu-ds-尾插法建链表

实现尾插法建链表。
悦悦子a啊·2025-03-03 22:04

初阶数据结构习题【7】（3顺序表和链表）—— 21. 合并两个有序链表

1.题目描述力扣在线OJ——21合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
graceyun·2025-03-03 18:01

c语言数据结构------------链栈

该链栈以无头节点的单链表体现#include#include#include//链栈，本链栈用不带头结点的单链表表示typedefstruct{intdata;structStack*next;}Stack
javaisC·2025-03-03 18:58

单链表：数据结构中的灵活“链条”

目录前言单链表是什么？
EnigmaCoder·2025-03-03 17:49

力扣hot100 —— 寻找重复数（快慢指针法）

解题思路：//把数组索引为0的元素当成链表的头节点//索引为0的元素的值为1,表示头节点的下一个节点的索引为1,即数组中的3//再下一个节点的索引为3,即为第一个2//再
01_·2025-03-03 13:50

作业及参考

作业及参考用单向链表实现一个线性表/***集合类:*从使用者角度:数据容器*数据结构:线性表*底层结构:链表*/publicclassMyLinkedList{privateNodehead;//MyLinkedList
唐祖庭·2025-03-03 10:00

算法系列之双指针(待完善题目)

1.简介双指针是指在遍历数据结构（如数组、链表等）时，使用两个指针变量来辅助解决问题的方法。
邪恶的贝利亚·2025-03-03 08:44

分治算法+题目

分治算法+题目分治算法是什么题目：合并K个升序链表总结分治算法是什么把问题分解后进行求解，相比于不分解直接求解，时间复杂度更低。符合这个特征的算法，我们才称之为「分治算法」。
好好学Java吖·2025-03-03 08:38

三.双指针/链表/数组

面试题16.06.最小差classSolution:defsmallestDifference(self,a:List[int],b:List[int])->int:a.sort();b.sort()i=j=0res=float('inf')whilei
价值成长·2025-03-03 05:48

数据结构漫谈

链表（LinkedList）由一系列节点组成，每个节点包含数据和指向下一个节点的指针。插入和删除操作相对较快，但不支持快
你一身傲骨怎能输·2025-03-03 03:34

leetcode---LCR 123.图书整理1

书店店员有一张链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。为更方便整理书架，店员需要将书单倒过来排列，就可以从最后一本书开始整理，逐一将书放回到书架上。请倒序返回这个书单链表。
MERCURY.(努力写代码版）·2025-03-03 03:31

MySQL中OR操作导致索引失效的深度解析与技术优化方案

B+树具有以下显著特征：所有叶子节点形成有序链表，支持高效范围查询非叶子节点仅存储索引键值，不保存数据指针数据记录按主键顺序存储在聚簇索引的叶子节点每个节点存储的键值数量由页大小和键值长度决定以InnoDB
阿豆学编程·2025-03-02 22:51

c++ std::forward_list使用笔记

这里写目录标题1.包含头文件2.创建和初始化3.添加元素4.遍历元素5.删除元素6.其他常用操作7.示例代码输出结果总结std::forward_list是C++标准库中的一个单向链表容器。
JANGHIGH·2025-03-02 15:30

C++之vector和list辨析

std::list:基于双向链表实现。元素在内存中是非连续存储的，每个元素包含
C嘎嘎嵌入式开发·2025-03-02 10:10

反转链表

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接206.反转链表-力扣（LeetCode）2.题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表
水蓝烟雨·2025-03-02 05:27

链表：struct node *next；为什么用指针，为什么要用自身结构体类型？（通俗易懂）

链表的核心逻辑：链表中的每个节点（结构体）需要知道“下一个节点是谁”。例子：想象火车车厢的连接方式：每个车厢（节点）有两个部分：数据部分（da
WZMeiei·2025-03-02 02:09

【数据结构】给定n个元素的一维数组，建立一个有序单链表的最低时间复杂度

建立一个有序单链表的最少时间复杂度是O(nlog2n)。要建立一个有序单链表，有两种主要的方法：1️⃣先建立链表，然后依次插入建立有序表：这种方法的时间复杂度为O(n^2)。
爱学习的小孩啦·2025-03-02 01:01

[C语言]初阶数据结构---链表习题

经典问题---链表带环问题最后一个节点的next指针，本来应该指向空指针，但是现在指向前面的节点（非NULL），这样就构成了带环链表例子1：判断链表是否带环（力扣）解题代码如下：/***Definitionforsingly-linkedlist
yycwhks·2025-03-02 01:56

软考程序员各模块知识点对应的分值分布及考试形式总结

核心模块及分值（基于近10次考试统计）：数据结构和算法（11-13分）重点：顺序表、链表、树、图、排序与查找算法等。计算机系统基础知识（7-11分）包含进制转换
水瓶丫头站住·2025-03-02 00:23

移除链表元素 设计链表 反转链表

1.删除链表中等于给定值val的所有节点#includeusingnamespacestd;structListNode{intval;ListNode*next;ListNode(intx){val=
默默修炼的小趴菜·2025-03-01 23:19

嵌入式面经111题答案汇总_含技术答疑_嵌入式三大项目分享

selectt.date,ifnull(round(count(distinctb.user_i题解|小红的排列构造考虑特殊情况k==1,发现k至少为2,假设k==1,发现无论怎么放都不可能.另外k>n,不重复题解|#链表相加
huaxinjiayou·2025-03-01 21:34

六自由度机器人正逆运动学

）机器人正运动学机器人正运动学推导过程各关节坐标系确定的通用方法：坐标系的Z轴，与各关节的旋转中心轴线重合坐标系的X轴，与沿着相邻两个Z轴的公垂线重合坐标系的Y轴，可以通过右手定则来确定当相邻两个Z轴相交时
chase。·2025-03-01 20:58

Redis---LRU原理与算法实现

文章目录LRU概念理解LRU原理基于HashMap和双向链表实现LRURedis中的LRU的实现LRU时钟淘汰策略近似LRU的实现LRU算法的优化RedisLRU的核心代码逻辑RedisLRU的核心代码逻辑
lh_freak·2025-03-01 19:46

[持续更新]八股速通之Java基础面试题答案精简速记版!

回答思路：数据结构：明确底层实现（数组vs双向链表）。性能对比：从查询、插入/删除、内存占用三方面分析。适用场景：根据性能特点给出使用建议。补充细节：扩容机制、线程安全性等。
八股文领域大手子·2025-03-01 13:43

第七章：结构体与复合数据

目录一、引言二、结构体基础2.1结构体定义2.2结构体变量的声明与初始化三、结构体对齐3.1结构体对齐的概念3.2影响结构体对齐的因素四、链表实现4.1链表的基本概念4.2单向链表的实现五、学生管理系统升级版实现
0720的IT库·2025-03-01 13:13

数据结构 之 【无头单向非循环链表】(C语言实现)

下面将无头单向非循环链表简称为单链表头指针：指向链表第一个节点的指针链表为空时，头指针也为空要实现单链表，就是要实现单链表的增删查改一、无头单向非循环链表的c语言实现1.准备工作#include#include
zl_dfq·2025-03-01 09:04

寻找重复数（来源力扣）

示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3思路（借鉴力扣）：本题的巧妙之处是用到了循环链表，快慢指针，如
「已注销」·2025-03-01 07:23

力扣 寻找重复数

二分，双指针，环形链表。题目不看完题就是排序后，用两个快慢指针移动，找到相同就返回即可。
孑么·2025-03-01 06:12

C#集合类（数据结构）

一、选择数据结构1）线性容器List数组/Stack/Dequeue按需求模型选择即可，LinkedList是双向链表增删修改快.需要有序数组SortList线性排序容器都可以；如果既需要查找快又需要频繁修改那么可以用
FreedomRoad~·2025-03-01 04:55

华为机试(python)：链表

HJ48从单向链表中删除指定值的节点输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。链表的值不能重复。
Mia~~·2025-03-01 01:10

java集合框架List常见基础面试题

LinkedList:底层是双向链表，线程不安全，查询和修改慢，新增和删除快。Vector:底层是数
步归猿某人·2025-03-01 01:39

HJ48 从单向链表中删除指定值的节点

牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣1）原题链接2）已有题解3）代码packagelinklist;importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.Arrays;/**
张紫娃·2025-03-01 01:39

华为机试 (10/4)

删除链表指定节点输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。importjava.io.
科比的缪斯·2025-03-01 01:38

Linklist Merge Sort(微软等面试一百题-链表排序）代码

问题如下：1.编写实现链表排序的一种算法。
文西·2025-03-01 01:05

STL两级空间配置器＜128kb（内存池+自由链表）与一级空间配置器(mmap(),allocate())

STL的两级空间配置器（Two-LevelAllocator）STL（标准模板库）中的两级空间配置器（Two-LevelAllocator）是SGISTL（SiliconGraphicsSTL）设计的内存管理机制，用于提高小对象（≤128B）和大对象（>128B）的分配效率。1.什么是两级空间配置器？在SGISTL的__default_alloc_template（SGISTL的默认分配器）中，采
zjkzjk7711·2025-02-28 10:20

【GO】学习笔记

调试器基本语法与字符类型关键字与标识符格式化占位符基本语法初始值&零值&默认值变量声明与赋值_下划线的用法字符类型const常量字符串类型转换与判断指针值类型和引用类型复杂数据类型数组：一个由固定长度的特定类型元素组成的序列切片(Slice)：动态序列链表
勤不了一点·2025-02-28 06:42

【数据结构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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他