LeetCode-链表

集合 第一章

集合2.集合2.1List和Set的区别2.1.1List和Set的底层实现2.2ArrayList和LinkedList的区别2.2.1数组和链表2.2.2ArrayList和数组的区别2.2.3ArrayList
sp_wxf·2024-01-15 14:04

代码随想录算法训练营|day3

第二章链表203.移除链表元素707.设计链表206.反转链表总结203.移除链表元素题目链接文章详解typeListNodestruct{ValintNext*ListNode}（1）直接删除funcremoveElements
果木26·2024-01-15 14:26

代码随想录算法训练营|day4

第二章链表24.两两交换链表中的节点19.删除链表的倒数第N个节点面试题：链表相交142.环形链表II总结24.两两交换链表中的节点文章详解(1)创建虚拟头节点虚拟头节点指向node2，node2指向node1
果木26·2024-01-15 14:22

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

文章目录题目思路代码题目82.删除排序链表中的重复元素II题目：给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。
想要AC的sjh·2024-01-15 14:04

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

文章目录题目思路代码题目83.删除排序链表中的重复元素题目：给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。
想要AC的sjh·2024-01-15 14:34

【leetcode100-035】【链表/哈希链表】LRU缓存

【题干】请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在，则向缓存中插
_六六_·2024-01-15 14:29

c语言版数据结构期末考试试题及答案,数据结构c语言版期末考试复习试题[1]

=NULL15．带头结点的单链表head为空的判定条件是B。A．head==NULLBhead->next==NULLC．head->next==headDhead!
木易movie·2024-01-15 13:07

OJ_链表

1.环形链表1：（1~3）给定一个链表，判断链表中是否有环。/***Definitionforsingly-linkedlist.
Y=7²·2024-01-15 13:36

环形链表判断和寻找入环点

一.判断是否为环形链表原题如下大家可千万别被题目那个pos整蒙了，其实我们解题时，无需关注那个pos。我们的任务是判断题目所给链表是否带环。1.题目分析乍一看题，似乎感觉简单。
追道者·2024-01-15 13:36

142_环形链表

给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
十二七月·2024-01-15 13:36

链表oj （环形链表oj）

文章目录1.数组oj2.链表oj文章内容1.数组oj1.原地移除数组中所有的元素值为val，要求时间复杂度为O(N)，空间复杂度为O(1)。
kqs__·2024-01-15 13:05

【OJ】环形链表

目录1.环形链表||（142）1.1题目描述1.2题目分析1.3代码2.环形链表（141）2.1题目描述2.2题目分析2.3代码1.环形链表||（142）1.1题目描述1.2题目分析带环链表：尾节点的next
zxctsclrjjjcph·2024-01-15 13:03

【数据结构与算法】线性表 - 顺序表

线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…  线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通
念来过倒字名qwq·2024-01-15 11:20

【数据结构与算法】单链表（无头单向非循环）

文章目录1.概念2.链表分类3.链表与顺序表对比4.无头单向非循环链表实现（C语言）4.1SingleLinkedList.h4.2Test.c4.3SingleLinkedList.c1.概念  链表是一种物理存储结构上非连续
念来过倒字名qwq·2024-01-15 11:20

【数据结构和算法】删除链表的中间节点

慢慢开始链表的模块了，这道题是一道非常好的队列的例题，很有代表性。一、题目描述给你一个链表的头节点head。删除链表的中间节点，并返回修改后的链表的
绿皮龟·2024-01-15 11:47

客户端

对于每个客户端连接，服务器都会建立相应的RedisClient结构（客户端状态），并保存在服务器的状态的clients属性中，clients属性是一个链表结构，保存了所有与服务器连接的客户端的状态结构。
HRADPX·2024-01-15 11:45

Day3 链表初步

203.移除链表元素题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解答链接：代码随想录解答：这道题比较基本，用链表移除元素。
韩纪初·2024-01-15 10:05

两个单链表相交的问题

题目：在本题中，单链表可能有环，也可能无环。给定两个单链表的头节点head1和head2，这两个链表可能相交，也可能不相交。
shoulda·2024-01-15 10:53

【笔记】语言实例比较 2. 两数之和 C++ Rust

语言实例比较2.两数之和C++Rust给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。
gikod·2024-01-15 10:34

你应该知道的C语言Cache命中率提升法

场景非常简单，就是单链表的遍历。或许有的人会有疑问，单链表的遍历效率还会和cache命中有关吗？码哥先不透露，我们先来看一段代码：代码一/*a.c*/#include#include#includet
码哥比特·2024-01-15 10:26

三种方法实现获取链表中的倒数第ｎ个元素

文章目录先放初始代码方式1方式2方式3先放初始代码节点类publicclassHeroNode{publicintno;publicStringname;publicHeroNodenext;//指向下一个节点publicHeroNode(intno,Stringname,HeroNodenext){this.no=no;this.name=name;this.next=next;}@Overri
请回答1024·2024-01-15 10:50

redis数据结构源码分析——跳表zset

文章目录跳表的基本思想特点节点与结构跳跃表节点zskiplistNode属性跳跃表链表属性跳表的设计思想和优势API解析zslCreate（创建跳跃表）zslCreateNode（创建节点）zslGetRank
大牛写代码·2024-01-15 08:51

leetcode 142 环形链表II

题目给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
IT民工小新·2024-01-15 08:01

数据结构【树+二叉树】

线性表和非线性表逻辑结构：人想象出来的物理结构：内存中实际存储的结构线性表：线性表（linearlist）是n个具有相同特性的数据元素的有限序列顺序表：物理结构和逻辑结构一样链表：物理结构是逻辑结构不一样非线性表
唐唐思·2024-01-15 08:54

用Qt 实现循环队列，达到数据缓冲机制

2.队列的分类：循环队列(单向的顺序表)，双向队列(双向链表)，优先队列(有顺序的完全二叉树)。3.队列的特性：队列遵循先进后出的原则。
cs821984831·2024-01-15 07:34

Android-常用数据结构和控件

HashMap的原理HashMap的内部可以看做数组+链表的复合结构。数组被分为一个个的桶(bucket)。哈希值决定了键值对在数组中的寻址。具有相同哈希值的键值对会组成链表。
龙腾腾·2024-01-15 07:57

k个一组翻转链表(迭代法、递归法)

给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。
日作月息·2024-01-15 07:56

k个一组翻转链表js

后面的这些节点也是一条链表，而且规模（长度）比原来这条链表小，这就叫子问题。因为子问题和原问题的结构完全相同，这就是所谓的递归性质。
马德里甜欣·2024-01-15 06:56

K 个一组翻转链表（java实现）

[LeetCode]25.K个一组翻转链表（java实现）1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2024-01-15 06:55

leetcode-将有序数组转换为二叉搜索树

108.将有序数组转换为二叉搜索树二叉搜索树的定义：首先它是有序树若其左子树不空，则左子树上所有节点的值均小于它的根节点的值若其右子树不空，则右子树上所有节点的值均大于它的根节点的值它的左、右子树也分别为二叉搜索树此题的题目中还强调了一点，高度平衡，这就需要知道平衡二叉树的概念：左子树和右子树的高度之差的绝对值不超过1左右子树都是平衡二叉树左右子树都是二叉搜索树#Definitionforabin
独孤--蝴蝶·2024-01-15 06:23

25.K个一组翻转链表

思路一改变链表方向+分组反转classSolution{publicListNodereverseKGroup(ListNodehead,intk){//创建保护节点ListNodeprotect=newListNode
兀坐晴窗独饮茶·2024-01-15 06:23

【力扣每日一题】力扣83删除排序链表中的重复元素

题目来源力扣83删除排序链表中的重复元素题目描述给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。
写做四月一日的四月一日·2024-01-15 06:52

如何 K 个一组反转链表

一、分析问题首先，前文学习数据结构的框架思维提到过，链表是一种兼具递归和迭代性质的数据结构，认真思考一下可以发现这个问题具有递归性质。什么叫递归性质？
姜大师在线求学·2024-01-15 06:51

K个一组链表进行翻转

K个一组翻转链表题目描述：给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。
乐十九·2024-01-15 06:51

K 个一组翻转链表

题目描述：给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。
CoreDump1024·2024-01-15 06:18

K 个一组翻转链表（最详细注释，分成三个步骤进行处理，简单易懂）

算法描述：给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。
范大·2024-01-15 06:47

K 个一组翻转链表 && 链表反转

题目要求原题目链接：25.K个一组翻转链表这里是引用题目要求如下：给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。
7rulyL1ar·2024-01-15 06:44

数据结构期末复习笔记

文章目录数据结构期末复习第一章：数据结构绪论第二章：顺序表与单链表第三章：其它链表第四章：栈如何中缀转后缀后缀如何计算第五章：队列第六章：串第七章：树的概念和遍历第八章：赫夫曼树编码第九章：图第十章：查找与排序数据结构期末复习第一章
戊子仲秋·2024-01-15 06:43

K 个一组翻转链表(C++)

模拟前置知识:反转链表、两两交换链表中的节点。LeetCode有相应题目，可以先做。设置哑结点，便于操作头结点。翻转至少要kkk个结点，先检查剩余结点够不够kkk个。不够kkk个就翻转完成了。
清墨韵染·2024-01-15 06:13

K 个一组翻转链表（链表反转，固定长度反转）（困难）

优质博文：IT-BLOG-CN一、题目给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。
程序猿进阶·2024-01-15 06:10

web前端算法简介之字典与哈希表

回顾栈、队列：进、出栈（Stack）：栈的操作主要包括：队列（Queue）：队列的操作主要包括：链表、数组：多个元素存储组成的简述链表：数组：适用场景：字典与哈希表字典:键值对存储的，类似于js的对象一个例子在
前端布道人·2024-01-15 06:56

web前端算法简介之链表

链表链表VS数组链表类型链表基本操作创建链表：插入操作：删除操作：查找操作：显示/打印链表：反转链表：合并两个有序链表：链表基本操作示例JavaScript中，instanceof环形链表判断是否存在环
前端布道人·2024-01-15 06:55

web前端算法简介之字典与哈希表

回顾栈、队列：进、出栈（Stack）：栈的操作主要包括：队列（Queue）：队列的操作主要包括：链表、数组：多个元素存储组成的简述链表：数组：适用场景：字典与哈希表字典:键值对存储的，类似于js的对象一个例子在
前端布道人·2024-01-15 06:52

力扣83-删除排序链表中的重复元素

删除排序链表中的重复元素题目链接解题思路1.遍历整个链表，遇见重复元素，直接删除即可/***Definitionforsingly-linkedlist.
༺❀ൢ望༒月❀ൢ❀·2024-01-15 06:20

数据结构之二叉树简介

与链表相似，二叉树的基本单元是节点，每个节点包含值，左子节点的索引，右子节点的索引/*二叉树节点结构体*/structTreeNode{intval;//节点值TreeNode*left;//左子节点指针
༺❀ൢ望༒月❀ൢ❀·2024-01-15 06:19

基于数组实现哈希表

元素查询效率的对比数组链表哈希表查找元素O(1)O(n)O(1)添加元素O(1)O(1)O(1)删除元素O(n)O(n)O(1)哈希表的常用操作哈希表的常用操作包括：初始化哈
༺❀ൢ望༒月❀ൢ❀·2024-01-15 06:49

Go 分布式缓存简单实现

缓存淘汰策略LRU首先，定义缓存数据结构，使用双向链表和字典进行数据存储和查找。//Cache使用最近最少使用算法，并发访问不安全typeCachestruct{maxB
Sun东辉·2024-01-15 05:34

QT day5

ui界面：头文件#ifndefWIDGET_H#defineWIDGET_H#include#include//服务器类#include//消息对话框类#include//客户端类#include//链表容器类
腾飞810·2024-01-15 05:44

面试题6: 从尾到头打印链表

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
潘雪雯·2024-01-15 05:24

基于面向对象编程，C++实现单链表

链表：在内存空间中是非连续存储组成：链表是由一个个节点组成的，每个节点都包含两个元素：数据和指针节点头文件：建立一个ListNode.h头文件#pragmaonceclassListNode{public
ＭＡＤＡＯ·2024-01-15 04:35
上一页 85 86 87 88 89 90 91 92 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他