LeetCode-链表

链表的分类

2、不带头单向不循环链表叫做单链表SList中的S为single3、常见的只有单链表和双向链表（带头双向循环链表）。4、虽然双向链表的结构看上去很复杂，但实
wangjialelele·2025-06-18 05:01

Java 集合ArrayList与Vector的详解

---------|LinkedList底层采用链表实现，增删块，查询慢1.ArrayList:实现原理：数组实现,查找快,增删慢数组为什么是查询快?因为数组的内存空间地址是连续的.Ar
王俊凯夫人·2025-06-18 05:28

6/17作业

1.自己实现双向循环链表的代码a.创建b.创建点c.头插d.尾插e.按位置插入d:头删；尾删；按位置删除。
2301_78393632·2025-06-17 20:32

算法学习day10----单链表习题

刚把单链表的内容更新完，马不停蹄来了习题前面我们说道，单链表是一个非常结构化的开发数据类型，当我们对链表进行操作时，基于在操作开始前的链表创建、增删查改操作函数的调用，至于调用顺序、调用次数，则取决于题目要求
阴暗老鼠人·2025-06-17 14:47

剑指offer-3、从尾到头打印链表

题目描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。
·2025-06-17 12:42

数据结构——链表

因为教材是用的C++，所以今天的代码是用C++实现的//单链表的定义typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;/
波诺波·2025-06-17 08:08

deepseek模拟美团高级java开发工程师面试题

美团高级Java开发工程师面试题及参考答案一、Java基础部分1.HashMap实现原理题目：请详细描述JDK8中HashMap的实现原理为什么JDK8要将链表转为红黑树？阈值为什么是8？
IT成长史·2025-06-17 05:18

LeetCode刷题算法复盘

目录链表1.常用解题方法2.常用基本函数二叉树栈和队列数组和排序二分和分治递归和回溯哈希动态规划贪心字符串双指针位运算链表1.常用解题方法增加一个哑结点使用双指针使用快慢指针2.常用基本函数找倒数第k个结点
·2025-06-17 03:33

数据结构--单向链表

1．按位置查找返回元素的值//按位置查找元素intquery_num(node_pP,intpos){if(P==NULL){return0;}if(posP->len){printf("所选插入位置不准确\n");return0;}inti;node_pH=P;for(i=0;inext);returnH->data;}2.按值修改(多个一样的值改第一个)//按值修改voidupdate_val
k *·2025-06-17 01:17

基于二叉链表存储的二叉树的操作实现（C++）

1、二叉树的二叉链表表示、创建、遍历（3种方法）、求深度基本操作实现。（1）创建二叉树（CreateBiTree）：根据先序遍历序列递归创建二叉树。
·2025-06-16 22:24

找链表的中点

假如节点数为偶数2n：情况一：ListNodeslow=head;//情况一，fast=head.next;ListNodefast=head.next;while(fast!=tail&&fast.next!=tail){fast=fast.next.next;slow=slow.next;}此时，slow定位到第n个节点。情况二：ListNodeslow=head;//情况二，fast=hea
若不游·2025-06-16 17:56

数据结构学习

学习重点1.顺序表(重点掌握)2.链表(重点掌握）3.栈(重点掌握)4.队列(重点掌握）5.树（二叉树)(了解）6.哈希表（链地址法）7.排序算法(快排)(重点掌握)计算机对数据的操作方式有三种:1.数据的存储
m0_57776528·2025-06-16 15:44

leetcode排序链表 java

题目题目分析这道题猛一眼看着很简单，但是这是链表，而不是数组。如果是数组的话，Arrays.sort()一下就行。
咪嗷喵挖藕哇·2025-06-16 14:35

数据结构之队列

系列文章目录数据结构之ArrayList-CSDN博客数据结构之LinkedList-CSDN博客数据结构之栈-CSDN博客目录系列文章目录前言一、队列和链表二、队列的常用方法三、队列的模拟实现1.使用双向链表实现队列
BUG召唤师·2025-06-16 13:26

LeetCode刷题---LRU缓存

解题思路该题使用哈希表+双向链表的思想来解决首先定义双向链表，链表中包含key和value定义哈希表来存储双向链表中
肥大毛·2025-06-16 08:26

java面试总结-20250610

链表和红黑树的时间复杂度？负载因子的作用？多线程为什么不直接使用runnable中的run而
川夜施密特·2025-06-16 02:17

JS.Day2-堆选(Py)/三路快排-快速选择-215,11,560,21,128,20,121

惯性思维正解21.合并生序链表递归写法128.最长连续序列20.有效的括号面试的时候不好好审题，太急，直接惯性思维用三个栈了121.买卖股票的最佳时机215.找第k大元素那么这道题想要时间复杂度低，肯定是不能全部排序的先来讲讲三路的快速排序三路快排在两路的基础上加上了
ceilf·2025-06-16 02:14

C++初阶—list类

list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。
Awkwardx·2025-06-16 01:40

【附源码】C语言的学生管理系统完整实现方案

一个基于C语言的学生管理系统完整实现方案，结合了结构体、链表、文件存储、菜单驱动等核心技术。系统支持管理员/学生双角色权限、数据持久化存储及完整增删改查功能，代码附详细注释说明。
·2025-06-16 00:05

六月十五号Leetcode

令slow进环时，两者之间的距离为N,链表的环的大小是C，在进环以前链表的长度是L。对于走两步而言，两者之间的相对速度是二，这时候进行分类讨论，若链表的环的大小
wangjialelele·2025-06-16 00:34

代码随想录算法训练营Day4（LeetCode24 两两交换链表中的节点；LeetCode19 删除链表的倒数第N个节点；面试题02.07 链表相交；LeetCode142 环形链表II）

代码随想录算法训练营Day4（LeetCode24两两交换链表中的节点；LeetCode19删除链表的倒数第N个节点；面试题02.07链表相交；LeetCode142环形链表II）LeetCode24两两交换链表中的节点做题情况
White__Bz·2025-06-15 21:15

算法学习day11----双链表--概念

双链表实际上就是单链表增加一个往前指的指针，通过前面单链表的学习，我们知道链表的创建需要两步，一步是指针创建，一步是初始化的头部元素（头节点）创建，那我们增加一个往前的指针，自然也需要配套的尾部元素初始化
阴暗老鼠人·2025-06-15 18:30

Java相关-链表-设计链表-力扣707

你可以选择使用单链表或者双链表，设计并实现自己的链表。单链表中的节点应该具备两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。
sfdssdf123·2025-06-15 09:54

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

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
南枝异客·2025-06-15 06:04

《Java 集合迭代器深度解析：统一遍历背后的原理与设计思想》

先思考一个问题：“不同集合内部结构差异巨大——数组、链表、哈希表、树各有千秋——但Java迭代器却能用统一的方式遍历它们，这究竟是如何实现的？”
不太可爱的大白·2025-06-15 02:38

python每日一题 分隔链表

给你一个链表的头节点head和一个特定值x，请你对链表进行分隔，使得所有小于x的节点都出现在大于或等于x的节点之前。
m0_62653520·2025-06-15 02:07

力扣算法题1

1.反转链表publicListNodeReverseList(ListNodehead){if(head==null){returnnull;}ListNodenewHead=newListNode(
海形のjava·2025-06-15 01:05

单向链表的操作以及实现

一，链表的引出1.顺序表优缺点：①.物理上连续，知道在表中位置时查找效率高②.按值查找效率低，需要从头开始③.物理上连续，删除、插入需要将后面元素前移，效率低，尾插入、删除效率高④.需要连续空间，条件苛刻
高斯林.神犇·2025-06-15 01:32

单向循环链表和带头指针的链表

一，头指针链表的引入1.回顾一下我们的头结点链表，当我们需要插入节点：new_node->next=p->next，p->next=new_node2.当需要删除元素：temp=p->nextp->next
高斯林.神犇·2025-06-15 01:32

RT-Thread 内核学习笔记 - 内核对象rt_object

RT-Thread内核学习笔记-内核对象rt_objectRT-Thread内核学习笔记-内核对象管理RT-Thread内核学习笔记-内核对象操作APIRT-Thread内核学习笔记-内核对象初始化链表组织方式
zhangsz_sh·2025-06-15 00:27

相交链表

目录题目解法一：哈希解法二：双指针题目解法一：哈希structnode{structListNode*val;structnode*next;};structhashSet{structnode**bucket;intsize;};structhashSet*hashSetInit(intsize){structhashSet*hashSet=malloc(sizeof(*hashSet));ha
黑听人·2025-06-14 19:48

第七十八篇 数据结构-链表：大数据世界里的隐形书架管理员

这种通过“线索”连接离散位置的方式，正是链表（LinkedList）的核心思想。
随缘而动，随遇而安·2025-06-14 16:28

数据结构复习——第二章 线性表

具体实现为顺序表和链表，是指存储结构。
Shirley_010129·2025-06-14 16:55

list的模拟实现

一.list的简单介绍list是一个带头双向循环的链表，通过头结点分隔开首末尾。它和vector的使用方法类似，可以进行头插尾插，++/--等操作，区别在于list的结点在内存上不是连续的。
打不了嗝·2025-06-14 16:54

16，C++——搜索二叉树

5.二叉树搜索树转换成排序双向链表。6.根据一棵树的前序遍历与中序遍历构造二叉树。7.根据一棵树的中序遍历与后序遍历构造二叉树。8.二叉树的前序遍历
Forest_HAHA·2025-06-14 14:11

排序链表

文章目录第1章：题目描述1.1题目原文1.2示例分析示例1：示例2：示例3：1.3约束条件1.4链表节点定义第2章：理解题目2.1核心概念2.1.1链表排序vs数组排序2.1.2时间复杂度要求分析2.2
全栈凯哥·2025-06-14 12:30

实现篇：LRU算法的几种实现

文章目录1什么是LRULRU的常见应用场景2JavaScript实现2.1基于`Map`的简洁实现2.2双向链表+哈希表的高性能实现2.3数组+时间戳记录法2.4单向链表队列3扩展优化近期文章：从底层视角看
·2025-06-14 06:27

leetcode21-合并两个有序链表

指向它每次比较list1和list2的头部，谁小就连接到current.next然后更新current和list1list2，每次设置了一个以后list要往后移动最后把current.next指向未处理完的链表部分即可时间复杂度
记得早睡~·2025-06-14 00:18

单链表经典算法题之分割链表

给定一个头结点和一个值x，是链表中所有小于x的值都在x前面typedefstructListNodeListNode;structListNode*partition(structListNode*head
wangjialelele·2025-06-14 00:46

理解TCP协议核心机制：从封装解包到网络通信原理

structsk_buffer{structsk_buffer*next;//缓冲区链表指针char*head;//缓冲区头部指针char*data;//数据区起始指针//其他字段:truesize,len
拓海家的豆腐店·2025-06-13 23:12

杭州公司一面java题目和解答

1.HashMap有了解吗解答HashMap是基于哈希表的Map接口实现，使用数组+链表/红黑树（JDK8+）存储数据。通过hash(key)计算桶位置，解决哈希冲突采用链地址法。
发现你走远了·2025-06-13 21:54

HashMap解析

其实简单的说HashMap的存储结构是由数组和链表共同完成的。如图：从上图可以看出HashMap是Y轴方向是数组，X轴方向就是
蝉夏·2025-06-13 20:18

LeetCode-电话号码的字母组合(回溯）

每日一题今天刷到的是一道利用回溯来解决的题，不过稍微有点复杂，并且我也有一段时间没有做回溯了，所有在解题时也是思考了一段时间。题目要求给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd",
深夜无眠T·2025-06-13 19:42

linux内核链表应用--笔记

Windows应用linux内核链表一、从网上现在linuxkernel代码linux内核版本有2种:稳定版(次版本为偶数)，开发版(次版本为奇数)版本号:主版本.次版本.释出版本-修改版本内核下载连接网站
须须草·2025-06-13 17:52

VTK----VTK数据结构详解3（代码篇）

上篇文章（VTK----VTK数据结构详解（计算机篇）-CSDN博客）从计算机数据结构（数组、链表等）的角度对数据数组、数据对象、数据属性的实现原理进行了说明，下面从代码的层面详细说明它们的使用及相关实现逻辑
dylan55_you·2025-06-13 13:57

Vulkan学习笔记3—物理设备-逻辑设备-窗口表面-交换链-图像视图

一、概览图新增初始化操作步骤描述：创建窗口表面；选择物理设备，查询支持图形和呈现的队列族；创建逻辑设备，根据队列族创建对应的队列（图形和呈现队列）；根据物理设备和窗口表面查询交换链支持，选择交换链表面格式
程序员Xu·2025-06-13 04:25

数据结构学习20250612

栈、队列和链表栈栈的定义：只允许在一端进行插入和删除的线性表栈顶：线性表允许插入和删除的一端栈底：线性表不允许插入和删除的另一端空栈：不含任何元素的空表特点：后进先出(LIFO)栈操作initstack
打倒焦虑·2025-06-12 22:39

美团测试开发面经

数据结构（1）常用的数据结构（链表、栈、队列、二叉树）链表（LinkedList）：链表是一种基本的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。
·2025-06-12 18:42

HashMap面试题汇总

HashMap的扩容机制Hashmap原理总结为何使用异或操作的原因HashMap的长度为什么是2的n次幂HashMap扩容重新分配元素位置时，为什么低位保持不变，只有高位进行变化举例子为什么数组长度达到64且链表长度大于
栈先锋·2025-06-12 10:42

python做题日记（11）

第二十五题第二十五题是k个一组翻转链表，意思是给定一个链表，将每k个结点化成一组，对它们进行翻转操作，在对每一组都进行翻转操作之后，将它们重新连接起来，返回这个新的链表。
Key1Nlife·2025-06-12 09:40
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他