链表逆序

顺序表和链表面试题

(2)删除有序数组中的重复项(3)合并两个有序数组链表(1)删除链表中等于给定值val的所有节点(2)反转一个单链表(3)合并两个有序链表(4)链表的中间结点(5)链表中倒数第k个结点(6)分割链表(7
el psy congroo·2024-02-14 22:40

环形链表的约瑟夫问题

文章目录使用链表模拟ArrayList类(动态类型顺序表)数组记录排除(效率很低)递归利用数学公式反推(就是递归的方法推导)牛客网链接编号为1到n的n个人围成一圈。
el psy congroo·2024-02-14 22:40

秋招-数据结构-链表篇

秋招-数据结构-链表篇介绍链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
正如此时·2024-02-14 22:06

数据结构---链表篇

数据结构-----链表篇链表的考察主要包括（反转链表、删除节点、链表相交、环形链表和链表设计）1.反转链表剑指Offer06.从尾到头打印链表234.回文链表剑指Offer24.反转链表2.删除链表节点剑指
Winfred_Bo·2024-02-14 22:36

01.数据结构篇-链表

1.找出两个链表的交点160.IntersectionofTwoLinkedLists(Easy)Leetcode/力扣例如以下示例中A和B两个链表相交于c1：A:a1→a2↘c1→c2→c3↗B:b1
Luer笔达·2024-02-14 22:35

FreeRTOS系统学习-内核篇.01-数据结构---列表与列表项定义详解-链表节点插入实验

链表单向链表双向链表FreeRTOS中链表的实现节点节点初始化尾节点根节点链表根节点初始化将节点插入到链表的尾部将节点按照升序排列插入到链表将节点从链表删除节点带参宏小函数链表节点插入实验实验现象为什么要学列表
Execution_·2024-02-14 22:35

Redis五种数据类型及其底层实现

Redis五种数据类型底层实现底层实现主要依赖这8种数据结构：简单动态字符串（SDS）、LinkedList（双向链表）、HashTable（哈希表）、SkipList（跳跃表）、Intset（整数集合
拾光1024·2024-02-14 21:51

【python】序列

序列和索引正向递增索引反向递减索引切片操作的语法结构序列[start:emd:step]start:切片的开始索引(包含)end:切片的结束索引(不包含)step:步长(默认为1)序列操作逆序操作：s[
叶雨莳·2024-02-14 21:44

Java已知链表的头结点head,写一个函数把这个链表逆序

以下是一个简单的Java函数，用于将链表逆序。在这个函数中，我们使用递归的方法。
zz_ll9023·2024-02-14 20:44

【算法分析与设计】环形链表

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
五敷有你·2024-02-14 18:08

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

题目描述给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
SmallRookie·2024-02-14 17:34

2024春晚纸牌魔术原理----环形链表的约瑟夫问题

tab=note这道题涉及到数学原理,有一般公式,但我们先不用公式,看看如何用链表模拟出这一过程二.思路引入思路很简单,就试创建一个单向循环链表,然后模拟报数,删去对应的节点三.代码引入/***代码中的类名
一枕眠秋雨>o<·2024-02-14 17:28

链表的回文结构

tab=note众所周知,如果这道题的链表改为数组,这道题将十分简单,用左右指针就行,但人家说的是链表,显然左右指针是行不通的.二.思路引入1.找到链表的中间节点,将其分为两部分2.将后半部分反转3.如果反转后
一枕眠秋雨>o<·2024-02-14 16:58

L2-002 链表去重

result1表示去重后的链表的节点的地址，result2表示被删除的链表的节点的地址。flag表示节点对应的值是否出现过，默认为0，没有出现。
still&·2024-02-14 16:11

大厂算法面试之leetcode精讲10.递归&分治

点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表
全栈潇晨·2024-02-14 15:29

数据结构——二叉树根节点到特定节点路径（C语言版）

二叉树——根节点到特定节点路径查找一、思路二、代码实现一、思路使用二叉链表创建的二叉树，这里我的思路是用链栈来存放找寻二叉树特定节点中，用来存放节点元素个人思路：创建链栈，遍历二叉树并把路径中节点元素存放到栈中
正弦定理·2024-02-14 14:16

【数据结构】二叉树根节点到特定节点路径（C语言版）

二叉树——根节点到特定节点路径查找一、思路二、代码实现一、思路使用二叉链表创建的二叉树，这里我的思路是用链栈来存放找寻二叉树特定节点中，用来存放节点元素个人思路：创建链栈，遍历二叉树并把路径中节点元素存放到栈中
咖喱年糕·2024-02-14 14:15

数据结构—单链表、双向循环链表的实现【C语言】

目录✏️前言✏️链表的概念及结构✏️链表的分类✏️链表的实现无头+单向+非循环链表的实现结构（结点的实现）：创建结点(初始化结点)尾插头插尾删头删查找（修改）pos之后的位置插入pos之后的位置删除带头
会飞的阿喵·2024-02-14 14:55

旋转链表

给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。
183d9a2a2027·2024-02-14 14:42

盘点一些著名的树型结构习题和图的分类

在前面学过的存放数据的容器有：数组、链表、栈、队列等，这些都是线性结构，数据元素之间存在一对一的线性关系。但在实际生活中，往往是非线性关系，数据元素之间的关系通常可以一对多。
hack_frag·2024-02-14 13:28

TreeMap就这么简单【源码剖析】

Map集合、散列表、红黑树介绍HashMap就是这么简单【源码剖析】LinkedHashMap就这么简单【源码剖析】本篇主要讲解TreeMap~看这篇文章之前最好是有点数据结构的基础：Java实现单向链表栈和队列就是这么简单二叉树就这么简单当然了
Java3y·2024-02-14 12:48

CLION 基于Easyx的贪吃蛇小游戏（链表）

.蛇死判定（以及穿墙处理）三、食物（apple）的函数编写1.画食物2.食物初始化3.食物刷新4.蛇吃食物增加长度5.分数显示四、完整代码五、运行结果六、小结填坑：之前写过用数组实现贪吃蛇，现在使用单链表实现贪吃蛇小游戏
Mistletoe29·2024-02-14 12:46

基于stm32的贪吃蛇小游戏

目录前言一、主要功能二、主要模块1.贪吃蛇链表2.ADC3.定时器中断三、实际显示效果前言自学完电阻触摸屏之后做的小项目。我采用了C语言链表的方式来形成贪吃蛇。
snowknownothing·2024-02-14 12:45

STM32 游戏手柄——贪吃蛇游戏

前言：经过一段时间的知识储备，陆续完成CLION基于EasyX的贪吃蛇小游戏（数组），CLION基于Easyx的贪吃蛇小游戏（链表），STM32标准库ADC读取摇杆电压值的学习，下面开始在硬件上完成贪吃蛇
Mistletoe29·2024-02-14 12:14

2020年终最新整理：阿里/百度/蚂蚁Java岗面试清单（附答案）

中的多态为什么要同时重写hashcode和equalsHashmap的原理Hashmap如何变线程安全，每种方式的优缺点垃圾回收机制Jvm的参数你知道的说一下设计模式了解的说一下手撕一个单例模式算法题目手撕算法：反转单链表手撕算法
码农小芷·2024-02-14 12:22

剑指Offer----面试题27：二叉搜索树与双向链表

题目：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。如下图中的二叉搜索树，则输出转换之后的排序双向链表。
烽火前秦路·2024-02-14 11:28

2020-04-18

HashMap使用链表来解决碰撞
汪乔桉·2024-02-14 10:16

调换链表中的相邻元素

创建一个dummy结点指向head，pre指针初始指向dummy，每次从pre获取要使用的结点，结束后更新pre指针。defswapPairs(self,head):""":typehead:ListNode:rtype:ListNode"""ifnotheadornothead.next:returnheaddummy=ListNode(-1)dummy.next=headpre=dummywh
poteman·2024-02-14 08:21

华为机考入门python3--（13）牛客13-句子逆序

分类：列表知识点：列表逆序（和字符串逆序是一样的）my_list[::-1]题目来自【牛客】defreverse_sentence(sentence):#将输入的句子分割words=sentence.split
软件工程小施同学·2024-02-14 08:47

华为机考入门python3--（12）牛客12-字符串反转

分类：字符串知识点：字符串是否为空ifnotmy_str字符串逆序my_str[::-1]题目来自【牛客】defreverse_string(s):#判断字符串是否为空或只包含空格ifnots.strip
软件工程小施同学·2024-02-14 08:40

反转链表

题目定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
人一己千·2024-02-14 08:46

Python算法题集_排序链表

 Python算法题集_排序链表题148：排序链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【冒泡大法】2)改进版一【列表排序】3)改进版二【数值归并排序】4)改进版三
长孤秋落·2024-02-14 08:39

Python算法题集_合并K个升序链表

 Python算法题集_合并K个升序链表题23：合并K个升序链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双层循环】2)改进版一【列表排序】3)改进版二【堆排序】4
长孤秋落·2024-02-14 08:39

Python算法题集_LRU 缓存

 Python算法题集_LRU缓存题146：LRU缓存1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【队列+字典】2)改进版一【有序字典】3)改进版二【双向链表+字典】4
长孤秋落·2024-02-14 08:37

LeetCode：83和82.删除排序链表中的重复元素I,II

这两题算是链表的基础题，就遍历删除没啥特点，83甚至不需要考虑第一个结点的特殊情况，属实是名副其实的easy了LeetCode：21.合并两个有序链表之第一次的特殊情况-CSDN博客83.删除排序链表中的重复元素
nainaire·2024-02-14 08:19

linux--进程

链表中的每一项都是类型称为task_struct，称为进程描述符。
M.lee—CN·2024-02-14 07:33

每日五道java面试题之java基础篇（七）

区别：HashMap⽅法没有synchronized修饰，线程⾮安全，HashTable线程安全；HashMap允许key和value为null，⽽HashTable不允许底层实现：数组+链表实现，jdk8
中北萌新程序员·2024-02-14 06:17

7天带你全方位刷爆数据结构与算法，每天一道，高效刷题

1、反转链表反转一个单链表：输入:1->2->3->4->5输出:5->4->3->2->1方法1：迭代，重复某一过程，每一次处理结果作为下一次处理的初始值，这些初始值类似于状态、每次处理都会改变状态、
Java爱好者·2024-02-14 06:49

备战蓝桥杯---图论基础理论

图的存储：1.邻接矩阵：我们用map[i][j]表示i--->j的边权2.用vector数组（在搜索专题的游戏一题中应用过）3.用邻接表：下面是用链表实现的基本功能的代码：#includeusingnamespacestd
cocoack·2024-02-14 05:51

List和list迭代器的模拟实现

list的使用我们list表示带头双向循环链表。我们再找我们的list中每个数据的位置，就不可以再用我们的下标+[]了。我们就必须用迭代器。
桐桐超努力·2024-02-14 04:39

9.【CPP】List （迭代器的模拟实现||list迭代器失效||list的模拟实现）

list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。
MLGDOU·2024-02-14 04:09

数据结构-链表

实现功能：1.定义结构体typedefintdata_t;typedefstructnote{data_tdata;structnote*next;}listnote,*linklist;data_tdata;：定义了一个名为data的字段，其类型为data_t；structnote*next;：定义了一个名为next的指针字段，该指针指向与当前结构体相同类型的下一个结构体listnote是str
炸酱面。·2024-02-14 03:18

【C++】list链表容器功能模拟实现

目录介绍一，容器的结构设计二，构造函数与赋值运算符三，析构函数四，list容器接口1，begin和end2，insert和erase3，其它常用接口函数介绍上一次介绍了list双向链表容器的迭代器模拟，
青春：一叶知秋·2024-02-14 03:18

操作系统

消息队列(messagequeue)：消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节
Impossible安徒生·2024-02-14 03:13

16 贪吃蛇

基本功能使用c语言在windows环境的控制台模拟实现小游戏贪吃蛇基本的功能：地图绘制吃食物上下左右移动撞墙、撞自己死亡计算得分加速、减速暂停游戏4.要点c语言函数、枚举、结构体、动态内存管理、预处理指令、链表
且听吟风°·2024-02-14 02:40

B树和B+树的区别

此外，B+树的叶子节点之间通过指针连接，形成一个有序链表，方便范围查询和遍历。B+树的查询效率更加稳定，因为所有元素都在叶子节点上，而B树则需要从根节点开始一直查找到叶子节点。
张知文·2024-02-14 02:08

算法沉淀——分治算法（leetcode真题剖析）

算法沉淀——分治算法快排思想01.颜色分类02.排序数组03.数组中的第K个最大元素04.库存管理III归并思想01.排序数组02.交易逆序对的总数03.计算右侧小于当前元素的个数04.翻转对分治算法是一种解决问题的算法范式
爱学习的鱼佬·2024-02-14 02:58

算法沉淀——链表（leetcode真题剖析）

算法沉淀——链表01.两数相加02.两两交换链表中的节点03.重排链表04.合并K个升序链表05.K个一组翻转链表链表常用技巧1、画图->直观形象、便于理解2、引入虚拟"头节点"3、要学会定义辅助节点（
爱学习的鱼佬·2024-02-14 02:57

每日算法7:日期的二进制转换

①日期转化为yyyyMMdd格式字符串②转化为二进制数③逆序排列④二进制转十进制【算法】publicstaticvoidmain(String[]args){System.out.println("日期
小蜗_7a1b·2024-02-14 00:06

C语言接口与实现之又谈内存管理

前言这一篇，我们继续讲C语言实现内存管理，前面一章我们讲了最先适配算法的内存管理，其原理就是维护2张链表并使用一个结构体——内存描述符来描述内存块。
wipping的技术小栈·2024-02-14 00:08
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他