链表逆序

「递归算法」：合并两个有序链表

一、题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
爱敲代码的罗根·2024-02-09 19:27

【链表】-Lc146-实现LRU（巧妙借助LinkedHashMap）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述  运用你所掌握的数据结构，设计和实现一个LRU(LeastRecentlyUsed，最近最少使用)缓存机制。它应该支持以下操作，获取数据get和写入数据put。1、获取数据get(key)，如果密钥(key)存在于缓存中，则获取
宝总.·2024-02-09 19:55

链表-删除链表的重复元素-简单-20210910

链表-LC83删除链表的重复元素-简单-202109101.题目描述存在一个按升序排列的链表，给你这个链表的头节点head，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。
大鱼er·2024-02-09 19:24

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

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

【链表】-Lc83-删除有序链表中的重复元素（快慢双指针，slow，fast）

目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述  删除有序链表中的重复元素。
宝总.·2024-02-09 19:22

算法c++之stl---string配合stack翻转单词

#includeusingnamespacestd;//逆序单词stacks;intmain(){stringstr;getline(cin,str);stringstreamss;ss>str)
小小雨伞·2024-02-09 19:49

C++13-STL模板-栈stack

//noi.openjudge.cn/https://www.luogu.com.cn/大纲要求【3】算法模板库中的函数：min、max、swap、sort【4】栈(stack)、队列(queue)、链表
IT从业者张某某·2024-02-09 19:18

华为机考入门python3--（11）牛客11-数字颠倒

分类：字符串知识点：int转字符串str=int(num)对字符串进行逆序my_str=str[::-1]题目来自【牛客】defreverse_integer(n):#将整数转换为字符串str_n=str
软件工程小施同学·2024-02-09 19:15

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

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

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

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

[力扣Hot 100------第2题--148.排序链表]

)O(1)，根据时间复杂度我们自然想到二分法，从而联想到归并排序；对数组做归并排序的空间复杂度为O(n)O(n)，分别由新开辟数组O(n)O(n)和递归函数调用O(logn)O(logn)组成，而根据链表特性
小小布丁--pudding·2024-02-09 18:41

踩坑记录[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

踩坑记录[6]——LeetCode 19题：删除链表的倒数第 N 个结点

踩坑记录[6]——LeetCode19题：删除链表的倒数第N个结点题目描述题目链接给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
Magic@·2024-02-09 17:09

小白都能看懂的力扣算法详解——链表（二）

LC24.两两交换链表中的节点题目描述：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
爱写代码的July·2024-02-09 17:22

小白都能看懂的力扣算法详解——链表（一）

本篇所选题目及解题思路均来自代码随想录(programmercarl.com)一203.移除链表元素题目要求：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val
爱写代码的July·2024-02-09 17:21

算法通关村第一关———链表青铜挑战笔记

1.理解java是如何构造出链表的？
爱吃红薯拔丝的小鹿·2024-02-09 17:45

数据结构入门（1）数据结构介绍

线性结构是指数据元素之间存在一对一的关系，例如数组、链表、栈和队列等。非线性结构是指数据元素之间存在一对多或多对多的关系，例如树和图等。数据结构的设计与实现是计算机科学中的一个重要研究领域，它关
对编程一片赤诚的小吴·2024-02-09 16:44

【算法】递归入门

文章目录一、基础知识二、刷题实战1.汉诺塔问题2.合并两个有序链表3.反转链表4.快速幂三、技巧总结一、基础知识什么是递归：函数自己调用自己什么时候能用递归：有重复子问题如何看待递归函数：看作一个黑盒如何编写递归代码
柳下敲代码·2024-02-09 16:36

c实现链表

目录c实现链表链表的结构定义：链表的结构操作：1、初始化链表2、销毁链表3、插入结点4、输出链表数据5、查找链表数据扩展代码实现c实现链表链表的结构定义：/***链表结构定义***/typedefstructNode
_哇呀呀_·2024-02-09 16:55

leetcode 2 两数相加

不过有两个地方容易走弯路:一是新链表的生成，一般需要一个预指针pre，因为在后面当前cur指针移动的时候，会不断向后移动，返回的时候会失去头指针。
justonemoretry·2024-02-09 15:13

LeetCode面试题 02.03. 删除中间节点

题目实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。
小南家的青蛙·2024-02-09 15:28

StringBuffer添加字符与""+字符的区别

对于第二种方法：我们直接通过变量添加的方法，相当于c语言中链表的指针改变，不需要复制过程。所以没有内部字符串的一个复制的时间消耗。所以虽然
sunlili_yt·2024-02-09 14:51

Java基础 - 数据结构

数据结构把多个数据按照一定的存储方式,存储起来,这种存储方式称之为数据结构.数据的存储方式有很多,数组,队列,链表,栈,哈希表等等.不同的数据结构,性能是不一样的,比如有的查询比较快,但是增加和删除比较慢
ADMAS·2024-02-09 11:14

LeetCode 热题 100 | 链表（下）

目录1148.排序链表223.合并K个升序链表3146.LRU缓存3.1解题思路3.2详细过程3.3完整代码菜鸟做题第三周，语言是C++1148.排序链表解题思路：遍历链表，把每个节点的val都存入数组中用
狂放不羁霸·2024-02-09 11:43

C语言——oj刷题——实现字符串逆序

当我们需要逆序一个字符串的内容时，可以通过C语言编写一个函数来实现。下面将详细介绍如何通过C语言实现这个功能，并附上代码示例。
朝九晚五ฺ·2024-02-09 11:27

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

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

多项式加法（链表）

笔者最近正在学习数据结构，碰到了这样一个问题——如何用链表实现多项式的加法？因书上仅给出了数组法的代码，所以笔者尝试自己解决这个问题。为此，笔者写本文来记录思考过程。
青年之家·2024-02-09 09:53

Redis的数据结构及应用场景

Redis是一个key-value存储系统，它支持存储的value类型包括string字符串、list链表、set集合、sortedSet有序集合和hash哈希等数据类型。
Python编程社区·2024-02-09 09:52

掌握C++中的动态数据：深入解析list的力量与灵活性

1.引言简介std::list和其在C++中的角色std::list是C++标准模板库（STL）中提供的一个容器类，实现了双向链表的数据结构。
程序员Chino的日记·2024-02-09 08:03

数据结构与算法-链表(力扣附链接)

之前我们对C语言进行了一定的学习，有了一些基础之后，我们就可以学习一些比较基础的数据结构算法题了。这部分的知识对于我们编程的深入学习非常有用，对于一些基本的算法，我们学习之后，就可以参加一些编程比赛了（蓝桥杯）。学习前提1.至少掌握一门计算机编程语言。2.有一定的数学基础和逻辑思考能力。如好学好数据结构1.复习好C语言以及C++的基础知识，尤其是指针这一块的知识，当然使用别的计算机编程语言也可以，
Monodye·2024-02-09 08:43

蓝桥杯备赛Day9——链表进阶

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
牛哥带你学代码·2024-02-09 08:38

【随手记】python中的nonlocal关键字

看一段代码，下边这段代码用于将二叉搜索树转换为升序排列的双向链表："""#DefinitionforaNode.classNode:def__init__(self,val,left=None,right
zcongfly·2024-02-09 06:09

Redis 单线程为什么速度这么快

4、优秀的底层数据结构，提升了数据处理速度，采用全局hash表，跳表、链表、压缩表等结构。推荐一个可以画图的小工具:ProcessOn
Raphael-laq·2024-02-09 06:57

HashMap的扩容机制

HashMap简介HashMap在底层数据结构上采用了数组＋链表＋红黑树，通过散列映射来存储键值对数据因为在查询上使用散列码（通过键生成一个数字作为数组下标，这个数字就是hashcode）所以在查询上的访问速度比较快
wming666·2024-02-09 06:10

算法大纲

category.pdf计算机科学中最重要的32个算法http://www.infoq.com/cn/news/2012/08/32-most-important-algorithms数据结构字符串，数组，链表
Fitz_Lee·2024-02-09 04:44

数据结构——单链表详解

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

JAVA并发十二连招，你能接住吗？（建议收藏！！）

JDk8底层是数组+链表+红黑树，JDK7底层是数组+链表。初始容量和装载因子是决定整个类性能的关键点，轻易不要动。HashMap是懒汉
程序太难学了丶·2024-02-09 04:16

2024.2.4

双向链表的头插头删尾插尾删//头插插入Doublelinkinsert_head(Doublelinkhead,datatypeelement){Doublelinks=creat_Node();s->
Yukiii_Y·2024-02-09 04:13

Java并发基础：LinkedTransferQueue全面解析！

内容概要LinkedTransferQueue类实现了高效的线程间数据传递，支持等待匹配的生产者-消费者模式，基于链表的无界设计使其在高并发场景下表现卓越，且无需担心队列溢出，丰富的方法和良好的可扩展性满足了各种复杂应用场景的需求
程序员古德·2024-02-09 03:27

贪吃蛇游戏的实现

一.技术要点:贪吃蛇需要掌握:c语言函数,枚举,结构体,动态内存管理,预处理指令,链表,Win32API等二.Win32API1.Win32API简介windows可以帮应用程序卡其视窗,描绘图案,使用周边设备
Amnesia0_0·2024-02-09 03:19

数据结构:栈和队列

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

链表中环的入口节点

第一种方法实现协议Hashable,Equatable然后用字典判断是否存在存在的话说明有环这个重复的节点就是入口extensionListNode:Hashable,Equatable{publicstaticfunc==(lhs:ListNode,rhs:ListNode)->Bool{returnlhs===rhs}publicfunchash(intohasher:inoutHasher)
邦_·2024-02-09 01:07

2024.2.4

1.请用编程实现双向链表的头插、头删、尾插、尾删源代码：#include#include#includetypedefintdatatype;typedefstructNode//定义双向链表的节点结构体
拾柒020521·2024-02-09 01:57

代码随想录算法训练营第二十二天|216.组合总和III，17.电话号码的字母组合

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天|链表理论基础
丁希希哇·2024-02-09 00:54

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

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

day09作业

=0)or(year%400==0)else'%d年是平年'%yearprint(leap_year(1900))#1900年是平年2.写一个函数将一个指定的列表中的元素逆序(如[1,2,3]->[3,2,1
barriers·2024-02-09 00:46

大数据算法一：布隆过滤器

链表，树等等数据结构都是这种思路.但是随着集合中元素的增加，我们需要的存储空间越来越大，检索速度也越来越慢(O(n),O(logn))。
风洛神·2024-02-09 00:31

考研数据结构笔记（4）

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

考研数据结构笔记（5）

单链表的查找按位查找(O(n))按值查找(O(n))单链表长度(O(n))小结基于带头结点的代码按位查找(O(n))按值查找(O(n))单链表长度(O(n))小结
笛秋白·2024-02-09 00:07
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他