链表算法题

【力扣】环形链表

给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。如果链表中存在环，则返回true。否则，返回false。
oopec·2024-02-07 08:34

力扣的环形链表解法 （Python）

力扣的环形链表解法题目描述：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。
chutu2018·2024-02-07 08:32

力扣：环形链表

给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。
于指尖飞舞·2024-02-07 08:59

二叉树递归遍历结点个数

这里先直接按照上一篇博客单链表的递归套路写下来。
I_AM_KK·2024-02-07 08:28

力扣 142 环形链表

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

leetcode力扣 141 环形链表

141环形链表给你一个链表的头节点head，判断链表中是否有环。快慢指针如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
阿芙乐尔qq·2024-02-07 08:58

【C语言】力扣#精析&判断环形链表

/******************************************************************************************************************************************COPYRIGHTINFORMATION*****************************************
水墨不写bug·2024-02-07 08:27

【力扣】判断环形链表

/******************************************************************************************************************************************COPYRIGHTINFORMATION*****************************************
水墨不写bug·2024-02-07 08:55

【PTA编程题】7-1 保持链表有序

对于输入的若干学生的信息，按学号顺序从小到大建立有序链表，最后遍历链表，并按顺序输出学生信息。输入格式:首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。
La_gloire·2024-02-07 08:49

【PTA函数题】6-2 约瑟夫环之循环链表

下面的程序中，用不带附加表头的循环单链表来模拟约瑟夫环，且只设指向最后一个元素的尾指针。算法的思想是，第一步，先将每个人的编号追加到一个通过尾指针标识的循环单链表中。
La_gloire·2024-02-07 08:19

【PTA选择题/基础夯实/期末复习】链表&&文件操作

2-1对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。A.head==NULLB.head→next==NULLC.head→next==headD.head!
La_gloire·2024-02-07 08:46

数据结构：单链表

文章目录1.单链表的概念及结构2.单链表相关操作2.1创建节点2.2尾插2.3打印2.4头插2.5尾删2.6头删2.7查找2.8指定位置后插入2.9指定位置前插入2.10删除指定位置2.11删除指定位置后的节点
戴墨镜的恐龙·2024-02-07 07:22

带return值的递归思考

链表的算法，递归是一个很常见的结题思路，但很容易陷入套娃中，特别是带返回值的递归，有时候就很懵，不知道到底返回了什么。这里做了个简单的思考，有所感悟，记一下。
心之若涯·2024-02-07 07:18

【编程】链表

链表#include#include#includetypedefstructnode{inta;structnode*next;}Node,*Link_list;voidlink_add(Link_list
榕树子·2024-02-07 06:11

代码随想录算法训练营第三天|203.移除链表元素，707.设计链表，206.反转链表

203.移除链表元素题目链接：203.移除链表元素一开始读错题目，以为是自带一个虚拟头结点的链表（平时学校学的就是“带头结点的链表”表示是有“虚拟头结点”的链表），然后平时学数据结构，用的是浙大版的数据结构
remember_me.·2024-02-07 06:27

【无标题】

1.基本查找也叫做顺序查找说明：顺序查找适合于存储结构为数组或者链表。基本思想：顺序查找也称为线形查找，属于无序查找算法。从数据结构线的一端开始，顺序扫描，依次将遍历到的结点与要查找
小琪爱学习·2024-02-07 06:25

C++入门必做题（经典的算法题）

C++入门必做题（经典的算法题）1.给定等式ABCDE其中每个字母代表一个数字，且不同数字对应不DFG同字母。编程求出这些数字并且打出这个数字的+DFG算术计算竖式。
linyliny·2024-02-07 06:53

【教3妹学编程-算法题】LCP 30. 魔塔游戏

3妹：2哥，干嘛呢，一个人闷闷不乐的，在看什么呢。2哥:这不快过年了嘛，想回家过年给我的小侄子买个礼物，结果他张口说想要个ps5.那玩意我都没有，他还想要。我看看网上有什么好的礼物适合他的。3妹：神马，他才6岁吧，就这么喜欢玩游戏啦？2哥:是啊，这小子不让人省心，只要一碰到手机就是在玩游戏。3妹：哎，想我们小的时候没有手机，童年一样过的很开心，现在科技进步了，反而孩子们的童年不开心了。2哥：想玩的
程序员小2·2024-02-07 06:22

【教3妹学编程-算法题】3028. 边界上的蚂蚁

3妹：2哥，今天春节回的去吗？最火春运遭遇最强暴雪：冻雨像刨冰2哥:听说湖北的高速、高铁都已经停了。3妹：是啊，如果是雪还好办，可以除雪，冻雨就比较难办了。2哥:哎，好多人都滞留的高铁站了，没法回家了3妹：也有好多人滞留在高速上面，急的像热锅上的蚂蚁，惨。2哥：3妹，要不别回去了吧，我们就地过年3妹：切，这里更冷，每天抖啊抖，跳啊跳才能缓解寒冷，我们家那儿可是有暖气的。2哥：好吧，回家也也要记得每
程序员小2·2024-02-07 06:22

C++经典算法题

1.给定等式ABCDE其中每个字母代表一个数字，且不同数字对应不DFG同字母。编程求出这些数字并且打出这个数字的+DFG算术计算竖式。───────XYZDE2.Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些人参加了竞赛：（１）Ａ参加时，Ｂ也参加；（２）Ｂ和Ｃ只有一个人参加；（３）Ｃ和Ｄ或者都参加，或者都不参加；（４）Ｄ和Ｅ中至少有一个人参加；（５）如果Ｅ参加，那么Ａ和Ｄ也都
jilm168·2024-02-07 06:52

【教3妹学编程-算法题】1696. 跳跃游戏 VI

3妹：好冷啊，冻得瑟瑟发抖啦2哥:没想到都立春了还这么冷啊~3妹：暴雪、冻雨、大雨，这天气还让不让人活啦！！！2哥:哎，好多人都滞留的高铁站了，没法回家了3妹：我还不知道今天怎么回家呢，惨。2哥：3妹，要不别回去了吧，我们就地过年3妹：切，这里更冷，每天抖啊抖，跳啊跳才能缓解寒冷，我们家那儿可是有暖气的。2哥：好吧，回家也也要记得每天刷题啊，刚好今天的题目是跳跃的，让我们先做一下吧~题目：给你一个
程序员小2·2024-02-07 06:45

数据结构复习二 双向链表(python实现)

感觉离暑假又靠近了，好像我们学校放假比较晚，还是别想放假的事情了，我还是乖乖去复习我的概率(求二重积分全都忘光了，重新拿起高数奋斗)，微机(实验写汇编对指令不熟)，计网(子网跟超网的题目还不熟练)，双向链表其实就是比单向链表的节点多了一个前驱结点的部分
0verWatch·2024-02-07 05:35

数据结构与算法⑦(第二章收尾)带头双向循环链表的实现

1.链表的分类链表的分类①单向或者双向②带头或者不带头③循环或者非循环常用的链表：根据上面的分类我们可以细分出8种不同类型的链表，这么多链表我们一个个讲解这并没有意义。
GR鲸鱼·2024-02-07 04:34

复习单向，双向链表，并且实现两种链表的增加和删除功能。

单链表头插Linklistinsert_head(datatypeelement,Linklisthead){//创建新节点Linklists=create_node();if(NULL==s)returnhead
腾飞810·2024-02-07 04:34

java自制链表

java自制链表简言众所周知，java自身库是有包涵链表的，但是有的数据结构老师和算法老师可能会让学生自己写链表。这里就演示个简单的单链表和双链表，并实现链表的增删改基础功能。
docker真的爽爆了·2024-02-07 04:52

详解二叉树经典基础算法

在面试和学习当中我们难免会遇到一些跟二叉树有关的算法题。今天我为大家带来了几题经典的二叉树基础算法题，我们一起来看看吧！
lingxu6·2024-02-07 04:09

力扣94.二叉树中序遍历

题解：使用迭代思想（维护一个栈）概念：中序遍历：访问按照左子树——根节点——右子树的顺序遍历树方法：建立一个链表保存结果；建立一个栈来保存根节点：从而使得可以先遍历左子树，当左子树为空时，即可弹出栈中的根节点将其存入链表中
cc每天都要进步一点点·2024-02-07 04:39

2024/02/05

单向，双向链表，并且实现两种链表的增加和删除功能1.单向链表链表：线性表的链式存储，称为链表逻辑结构：线性结构(一对一)存储结构：链式存储(使用任意一块空间存储类型相同的数据元素)逻辑相邻，物理不一定相邻
溪北人·2024-02-07 03:57

go语言每日一练——链表篇(六)

传送门牛客面试必刷101题——判断链表中是否有环牛客面试必刷101题——链表中环的入口结点题目及解析题目一代码packagemainimport."
落雨便归尘·2024-02-07 03:46

LeetCode-21：合并两个有序链表

题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
evenmis·2024-02-07 03:41

LeetCode-21:合并两个有序链表(Java语言实现)

/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classSolution
藤原豆腐的拓海·2024-02-07 03:11

LeetCode-83:删除排序链表中的重复元素(Java语言实现)

/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classSolution
藤原豆腐的拓海·2024-02-07 03:10

LeetCode-82:删除排序链表中的重复元素(Java语言实现)

/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classSolution
藤原豆腐的拓海·2024-02-07 03:10

Acwing-35:反转链表(Java语言实现)

classSolution{publicListNodereverseList(ListNodehead){ListNodep=head;intlistLength=0;ListNodenewLN=newListNode(-1);while(p!=null){listLength++;p=p.next;}int[]nums=newint[listLength];p=head;intj=0;whil
藤原豆腐的拓海·2024-02-07 03:39

LeetCode-21:合并两个有序链表(Java语言实现)

/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classSolution
藤原豆腐的拓海·2024-02-07 03:07

【算法问题】如何判断链表有环

如何判断链表有环摘自漫画算法：题目：有一个单向链表，链表中有可能出现“环”，就像下图这样，那么如何用程序来判断该链表是否为有环链表呢？图1.png方法1首先从头节点开始，以此遍历单链表中的每一个节点。
花逝97·2024-02-07 03:58

C++栈的知识点

在C++中，可以使用数组或链表等数据结构来实现栈。C++标准库中还提供了一个模板类std::stack，用于实现栈的功
PingdiGuo_guo·2024-02-07 02:22

LFU算法

题解注释写的很清楚大致就是说LFUCache类维护一个存放node的map，同时维护两个双向链表，注意这个双向链表里面又包含了两个双向链表，访问的频率是first最大，last最小。
Dominiczz·2024-02-07 02:16

链表反转

概述链表反转是非常经典的面试题，要实现此功能，需先实现链表的数据结构。
康俊1024·2024-02-07 02:23

一文让你读懂顺序表，链表，树，栈，队列，堆的关系

1.顺序表，链表，树，我们可以将它们分成一类，它们的逻辑底层都是结构体（顺序表一般为数组），它们的功能都是数据的存储，顺序表强调的是物理空间的连续关系，链表强调的是逻辑空间的连续关系，而树更多地强调的是逻辑上的多种联系
墨城举子--故人归·2024-02-07 02:35

3.链表

链表1.链表和链表节点的实现每个链表节点使用一个adlist.h/listNode结构来表示typedefstructlistNode{//前置节点structlistNode*prev;//后置节点structlistNode
xMustang·2024-02-07 02:51

使用STL设计数据结构算法

STL中提供的容器用来保存数据，涵盖了许多数据结构，如链表、栈和队列等。在实际的开发过程中可以直接使用，不仅简化了许多重复、乏味的工作，而且提高了软件开发的效率。容器
kiligsmile·2024-02-07 01:33

STL和基本的数据结构

目录STL概念顺序式容器Vectorstack(栈)queue(队列)priority_queue(优先队列)List(链表)关联式容器set(集合)MapSTL概念STL（StandardTemplateLibrary
可爱多一点@·2024-02-07 01:32

libevent---核心event和event_base

1.event事件对象//event.hstructevent{TAILQ_ENTRY(event)ev_next;//已注册事件链表TAILQ_ENTRY(event)ev_active_next;/
奔跑吧，行者·2024-02-07 01:19

C/C++对大一C语言的课程设计——KTV点歌系统的介绍（链表）

-CSDN博客专题分栏---小项目小项目_仍有未知等待探索的博客-CSDN博客—————————————与2023年12月28日进行更新————————————————写此博客的目的：一是为了让自己对链表的思考方式更加的清晰
仍有未知等待探索·2024-02-07 00:28

Contest100000607 - 《算法笔记》7.3小节——数据结构专题(1)->链表处理

文章目录Contest100000607-《算法笔记》7.3小节——数据结构专题(1)->链表处理7.3链表处理7.3.1链表的概念7.3.2使用malloc函数或new运算符为链表结点分配内存空间7.3.3
李霁明·2024-02-07 00:58

《算法笔记》7.3小节——数据结构专题(1)-＞链表处理

《算法笔记》7.3小节——数据结构专题(1)->链表处理问题A:算法2-8~2-11：链表的基本操作题目描述链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。
学代码不会秃·2024-02-07 00:57

《简明数据结构》链表专题编程测验题3——单链表重新排列

文章中提到的代码模板可参考《简明数据结构》期末备考之链表专题试题描述给定一个单链表L1->L2->...->Ln-1->Ln，请编写程序将链表重新排列为L3->...->Ln->L1->L2。
AoXin_TechJZ.·2024-02-07 00:27

《简明数据结构》链表专题编程测验题7——克隆单链表

文章中提到的代码模板可参考《简明数据结构》期末备考之链表专题试题描述从键盘顺序输入不少于3个整数，存储在单链表中。然后将该单链表进行克隆，把克隆产生的新链表链接到原来的单链表后面。
AoXin_TechJZ.·2024-02-07 00:27

C语言——S/顺序表专题

总结：1）能够存储数据（如顺序表、链表等结构）2）存储的数据能够⽅便查找2、为什么需要数据结构？
慢了半拍i·2024-02-07 00:56
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他