单链表查找算法

「递归算法」：反转链表

一、题目给你单链表的头节点head，请你反转链表，并返回反转后的链表。
爱敲代码的罗根·2024-02-11 23:12

数据结构之循环链表

单链表:只能索引后继节点,不能索引前驱节点.到了尾部标识就停止了.问题:不从头结点,就无法访问到全局节点image.png循环链表:将单链表中的终端节点的空指针指向头结点.就形成了单循环链表
豆瓣奶茶·2024-02-11 22:57

【每日算法】合并两个排序的链表

知识点：单链表，递归难度：一星题解：题目要求：给两个非递减单链表l1,l2，合并为一个非递减的单链表。方法一：迭代版本求解初始化：定义cur指向新链表的头结点操作：如果l1指向的结
楠瓜团子·2024-02-11 19:55

判断单链表是否有环的两种方法

#有环单链表classNode(object):def__init__(self,data,next=None):self.data=dataself.next=nextclassCircleLinklist
MoonMonsterss·2024-02-11 16:11

每天学习一点儿算法--散列表

除此之外，还有没有更快的查找算法呢？可能有人会说数组的查找速度更快，查找速度为O(1)。没错，但是我们今天讲的是一种进化版的类似于数组的数据结构--散列表。
爱吃西瓜的番茄酱·2024-02-11 10:44

【数据结构】双向链表(链表实现+测试+原码)

前言在双向链表之前，如果需要查看单链表来复习一下，链接在这里：http://t.csdnimg.cn/Ib5qS1.双向链表1.1链表的分类实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：1.1.1
CatShitK·2024-02-11 09:47

C语言——T/单链表专题

1.链表的概念及结构概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的链表的结构跟⽕⻋⻋厢相似，淡季时⻋次的⻋厢会相应减少，旺季时⻋次的⻋厢会额外增加⼏节。只需要将⽕⻋⾥的某节⻋厢去掉/加上，不会影响其他⻋厢，每节⻋厢都是独⽴存在的。⻋厢是独⽴存在的，且每节⻋厢都有⻋⻔。想象⼀下这样的场景，假设每节⻋厢的⻋⻔都是锁上的状态，需要不同的钥匙才能
慢了半拍i·2024-02-11 04:22

简单的二分查找算法java实现

一个二分查找的java实现，查找value在有序数组（由小到大）中的下标。时间复杂度为O(logn)/***@authorriver*@date2019/1/1813:21**/publicclassBinarySearchDemon{/***简单的二分查找方法*@paramnums从小到大的有序数组*@paramvalue需要查找的value*@return返回value在数组中的下标，没有返回
良人与我·2024-02-11 01:22

算法 LC 链表-奇偶链表

题目描述给定单链表的头节点head，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。第一个节点的索引被认为是奇数，第二个节点的索引为偶数，以此类推。
maskerII·2024-02-10 23:23

LEECODE-链表-链表相交

面试题02.07.链表相交难度简单269给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。
码润万鼠·2024-02-10 18:14

数据结构——单向循环链表&双向循环链表

一、单向循环链表(一)概念将单链表尾节点的指针域置为起始节点的地址，而不再是NULL，这样从表中任一节点出发，均可访问到链表中的所有节点(二)单向循环链表的结构图（三）程序封装单向循环链表1.创建链表类和节点类
哈哈ha~·2024-02-10 14:32

数据结构——单向链表和双向链表的实现（C语言版）

目录前言1.链表1.1链表的概念及结构1.2链表的分类2.单链表接口实现2.1数据结构设计与接口函数声明2.2创建结点，打印，查找2.3尾插，头插，尾删，头删2.4插入或删除2.4.1在指定位置后2.4.2
萧瑟其中～·2024-02-10 14:01

十二、常见算法和Lambda

十二、常见算法和Lambda一、常见算法1.1查找算法1.基本查找*2.二分查找/折半查找*3.插值查找*4.斐波那契查找阶段总结5.分块查找*6.哈希查找7.树表查找1.2排序算法1.冒泡排序2.选择排序
秦慕逸·2024-02-10 11:50

二、数据结构

链表单链表https://www.acwing.com/problem/content/828/#includeusingnamespacestd;constintN=1e5+10;//head:头节点的指向
duanyq666·2024-02-10 09:44

c/c++有序单链表的插入

有序链表的插入要先依次比较要插入的值和链表中各个值的大小因为链表一开始有序，所以当链表中的数大于要插入的数时，我们就找到了插入的位置，但是此时我们要在找到的节点前面插入数据，由于是单链表，前面的节点会丢失
橘柚jvyou·2024-02-10 09:35

20240205单链表双链表插入和删除

单链表//头插Linklistinsert_head(datatypeelement,Linklisthead){//创建新节点Linklists=create_node();if(NULL==s)returnhead
xxg-hh·2024-02-10 09:20

学习C语言的第4天

二分法查找时间复杂度在计算机科学中，二分查找算法，也称折半搜索算法，是一种在有序数组中查找某一特定元素的搜索算法想要应用二分查找法，则这一堆数应有如下特性：1、存储在数组中2、有序排序搜索过程从数组的中间元素开始
blxx·2024-02-10 08:54

数据结构之链式栈

栈的链式存储结构简称为链栈链式栈是通过单链表来实现的。每次入栈一个元素，向链表中添加一个节点(相当于头插法)，出栈一个元素，释放一个节点。栈顶应该放在链首还是链尾？
偶然i·2024-02-10 07:33

160. 相交链表

给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。
Abeants·2024-02-10 01:51

【每日一题】LeetCode——链表的中间结点

文章目录1.题目描述示例1示例2提示2.思路3.代码1.题目描述给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
爱敲代码的小杨.·2024-02-10 01:02

python学习leetcode每日一题——链表的中间结点

876.链表的中间结点题目：给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
skilaLee·2024-02-10 01:02

LeetCode——链表的中间结点

给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
cs真入门小白·2024-02-10 01:32

单双链表的增加删除

1>单链表增加操作：intlist_insert_head(LinkListPtrL,datatypee){//判断逻辑if(NULL==L){printf("所给链表不合法\n");return0;}
00337788_·2024-02-09 23:13

在windows的控制台实现贪吃蛇小游戏

欢迎来到博主的文章博主id：代码小豪前言：看懂这篇文章需要具有C语言基础，还要对单链表具有一定的理解。
代码小豪·2024-02-09 19:33

【链表】-Lc328-基于奇偶节点拆分链表（oddHead，oddTail，evenHead，evenTail）

目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述  给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。
宝总.·2024-02-09 19:24

肯尼斯·里科《C和指针》第13章 高级指针话题（1）进一步探讨指向指针的指针&变量的高级声明

13.1进一步探讨指向指针的指针上一章使用了指向指针的指针，用于简化向单链表插入新值的函数。另外还存在许多领域，指向指针的指针可以在其中发挥重要的作用。
feiyu66666·2024-02-09 18:36

肯尼斯·里科《C和指针》第12章 使用结构和指针（2）双链表

12.3双链表单链表的替代方案就是双链表。在一个双链表中，每个节点都包含两个指针——指向前一个节点的指针和指向后一个节点的指针。这可以使我们以任何方向遍历双链表，甚至可以随意在双链表中访问。
feiyu66666·2024-02-09 18:06

踩坑记录[7]——LeetCode 160题：相交链表

踩坑记录[7]——LeetCode160题：相交链表题目描述题目链接给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。
Magic@·2024-02-09 17:40

踩坑记录[5]——LeetCode 876题：链表的中间结点

踩坑记录[5]——LeetCode876题：链表的中间结点题目描述题目链接给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
Magic@·2024-02-09 17:09

MySQL中的索引(一)概述

索引在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据。这种数据结构就是索引，它能够帮助我们高效获取数。
Coding小聪·2024-02-09 10:36

LeetCode-876、链表的中间结点-简单

LeetCode-876、链表的中间结点-简单给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
clover_my·2024-02-09 10:19

MySQL篇之索引

在数据之外，数据库系统还维护着满足特定查找算法的数据结构（B+树），这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。
学java的冲鸭·2024-02-09 07:34

数据结构——单链表详解

目录前言一.什么是链表1.概念编辑2.分类二.单链表的实现(不带头单向不循环链表)2.1初始化2.2打印2.3创建新节点2.4头插、尾插2.5头删、尾删2.6查找2.7在指定位置之前插入2.8在指定位置之后插入
只能写一点点_·2024-02-09 04:52

数据结构:栈和队列

进行插入或删除的一段叫栈顶,另一端叫栈底,栈中的元素遵循"后进先出"的原则1.压栈栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶2.出栈栈的删除操作叫出栈,出数据也在栈顶栈的实现栈可以通过数组和链表两种方式实现如果使用单链表实现栈
Amnesia0_0·2024-02-09 03:18

数据结构课程设计——用C语言实现线性表的逆置

单链表存储结构实现线性表的就地逆置。定义单链表的存储结构，包括数据域和指针域。创建逆置函数，通过调整指针的指向来改变链表的顺序。在主函数中创建单链表并调用逆置函数进行就地逆置。用单链表存储结构实
Feelings◎·2024-02-09 00:11

考研数据结构笔记（4）

链表（链式存储）单链表定义基本操作的实现单链表的插入按位序插入指定节点的前插指定节点的后插单链表的删除小结单链表定义顺序表优点:可随机存取，存储密度高，缺点:要求大片连续空间，改变容量不方便。
笛秋白·2024-02-09 00:38

考研数据结构笔记（5）

单链表的查找按位查找(O(n))按值查找(O(n))单链表长度(O(n))小结基于带头结点的代码按位查找(O(n))按值查找(O(n))单链表长度(O(n))小结
笛秋白·2024-02-09 00:07

[leetcode707] 设计链表(medium)

您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。
佟佳宁·2024-02-09 00:14

【leetcode】206. 反转链表（简单）题解学习

题目描述：给你单链表的头节点head，请你反转链表，并返回反转后的链表。
林隐w·2024-02-08 19:05

【leetcode】LCR 123. 图书整理 I（简单）题解学习

请倒序返回这个书单链表。/***Definitionforsingly-linkedlist.
林隐w·2024-02-08 19:34

数据结构：双向链表

2.2尾插2.3头插2.4打印2.5尾删2.6头删2.7查找2.8指定位置前/后插入2.9删除指定位置的节点2.10删除指定位置后的节点2.11销毁链表3.顺序表与链表区别1.双向带头循环链表的结构与单链表不同的是
戴墨镜的恐龙·2024-02-08 18:42

跳表的实现

文章中图片均引用：SkipList–跳表（全网最详细的跳表文章没有之一）只看上面的文字会一头雾水，让我们先看下单链表：如果想在上图链表中查找指定元素，只能
叫我小秦就好了·2024-02-08 17:28

Python实现单链表

单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。
胖蔡·2024-02-08 14:51

【嵌入式——C++】算法（STL）

【嵌入式——C++】算法（STL）遍历算法for_eachtransform查找算法findfind_ifadjacent_findbinary_searchcountcount_if排序算法sortrandom_shufflemergereverse
炯哈哈·2024-02-08 13:01

leetcode第206题反转链表❤

一：题目：给你单链表的头节点head，请你反转链表，并返回反转后的链表。
大鹏蓄力中·2024-02-08 11:35

单链表

目录数组模拟链表数组模拟单链表单链表思路&&代码看图更好理解推荐一下y总的刷题网站数组模拟链表笔试的题目大部分大部分涉及到链表都是十万级别的用数组的方式创建链表速度很快，不会超时，而如果用new一个结构体的话大部分就是比较慢的所以不建议使用数组模拟单链表单链表在笔试题中用的最多是领接表领接表最多的应用是存储数和图双链表最多的应用就是来优化某些问题假设当前的节点我们可以用
橘子味的茶二·2024-02-08 09:23

拿捏循环链表

目录：一：单链表（不带头单向不循环）与循环链表（带头双向循环）区别二：循环链表初始化三：循环链表头插四：循环链表尾插五：循环链表头删六：循环链表尾删七：循环链表查找八：循环链表指定pos位置的删除九：循环链表指定
Solitary-walk·2024-02-08 09:32

知识点（4）——HashMap中插入数据用的头插法还是尾插法

前言大家都知道，HashMap用到的数据结构，在JDK8之前是数组+单链表。在JDK8用的是数组+单链表+红黑树。这里说一句题外话，为什么JDK8时候引入了红黑树？
青春路上的小蜜蜂·2024-02-08 08:12

LeetCode算法题-Remove Linked List Elements（Java实现）

移除单链表中节点值为val的节点。
程序员小川·2024-02-08 06:20

12-树-有序链表转换二叉搜索树

给定一个单链表的头节点head，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差不超过1。
若呓·2024-02-08 06:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他