LeetCode-链表

C++ | 四、指针、链表

指针指针用来储存地址定义方式，int*ptr;，使用*来表示所定义的变量是指针取地址符，ptr=&a;，通过&来取得一个普通变量的地址，并储存到指针中取值（解引用），想要取得一个指针变量所指向地址里储存的值，也是使用符号*，如b=*ptr即会把指针变量ptr存储地址里对应的值赋给b指针和数组的关系，实际上，数据结构就是基于指针设计的，例如数组intarr[2]={1,2};，其数组名arr实际上是
日拱一卒的吾·2024-01-15 23:36

[M链表] lc82. 删除排序链表中的重复元素 II(单链表+好题+模拟)

文章目录1.题目来源2.题目解析1.题目来源链接：82.删除排序链表中的重复元素II相似题目：[E链表]lc83.删除排序链表中的重复元素(单链表+模拟)2.题目解析这个题目与83题都很类似，一个是将重复元素全部删除
Ypuyu·2024-01-15 22:19

c语言程序设计——单链表、双向链表、静态链表——软协第三周

链表一、单链表的基本概念数组具有随机存储的优点，查询方便，然而插入删除效率低下，必须提前开辟固定大小的空间，此限制经常造成资源和空间浪费，因此我们可以想出一个办法在不移动其他数据的情况下实现数据的插入和删除
啦啦啦1326·2024-01-15 22:17

数据结构与算法_链表

链表基本初识链表structNode{intdata;Node*next;};以上是链表最基本的结构：一个放数据的，一个存指针的。这里的指针仅仅是C/C++的一种叫法。
#Horizon·2024-01-15 22:46

【算法】——链表题汇总

关于链表相关的题解在我之前的博客里面有过简单的讲解，这篇博客主要是做一个总体的汇总，涉及到整个链表的创建、增删改查等一系列的操作。还有题目的汇总。
汪汪要努力呀·2024-01-15 22:15

数据结构初阶（4）(OJ练习【判断链表中是否有环、返回链表入口点、删除链表中的所有重复出现的元素】、双向链表LinkedList【注意事项、构造方法、常用方法、模拟实现、遍历方法、顺序表和链表的区别)

接上次博客：数据结构初阶（3）（链表：链表的基本概念、链表的类型、单向不带头非循环链表的实现、链表的相关OJ练习、链表的优缺点）_di-Dora的博客-CSDN博客目录OJ练习双向链表——LinkedListLinkedList
di-Dora·2024-01-15 22:45

第二天-------单链表的基本操作，源码

一、目的1．掌握单链表的存储特点及其实现。2．掌握单链表的插入、删除算法及其应用算法的程序实现。二、内容1、内容编写一个完整的程序，实现单链表的生成、插入、删除、输出等基本操作。
可行的code·2024-01-15 22:14

LeetCode链表（链表操作，反转链表，奇偶链表，排序链表）

文章目录前言1.链表定义2.链表操作3.技巧链表常见操作1.lc203移除链表元素2.lc2两数相加3.lc328奇偶链表反转链表1.lc206反转链表2.lc92反转链表II链表排序1.lc147对链表进行插入排序
nanyidev·2024-01-15 22:14

数据结构的一些算法

内容1.BM算法2.栈的使用3.利用哈弗曼树实现文件压缩4.约瑟夫问题5.链表的相关操作6.栈、队列的相关操作7.树的相关操作1.BM算法//好后缀规则和坏字符规则//j+max(shift(好后缀),
万年枝·2024-01-15 22:43

【线性表的基本操作实现及其应用 】

线性表的基本操作实现及其应用1.实验目的⑴熟练掌握线性表的基本操作在两种存储结构上的实现，其中以熟悉各种链表的操作为重点。⑵巩固高级语言程序设计方法与技术，会用线性链表解决简单的实际问题。
August的三月·2024-01-15 22:12

【链表】系列题目精选(1)

理论具体参考链接1，链接2像带环链表或一个连续数组里面只有一个数重复，找环。
All_In_gzx_cc·2024-01-15 22:12

[E链表] lc83. 删除排序链表中的重复元素(单链表+模拟)

文章目录1.题目来源2.题目解析1.题目来源链接：83.删除排序链表中的重复元素2.题目解析挺不错的一道链表题目，链表题目多画图，就比较清楚明了了。
Ypuyu·2024-01-15 22:41

LeetCode 0082.删除排序链表中的重复元素 II：模拟

【LetMeFly】82.删除排序链表中的重复元素II：模拟力扣题目链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii
Tisfy·2024-01-15 22:32

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

一、题目1、题目描述给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。
EQUINOX1·2024-01-15 22:17

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

一、题目1、题目描述给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。2、接口描述​/***Definitionforsingly-linkedlist.
EQUINOX1·2024-01-15 22:46

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

题目链接83.删除排序链表中的重复元素-力扣（LeetCode）解题代码#Definitionforsingly-linkedlist.
杜阿福·2024-01-15 22:03

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

题目链接82.删除排序链表中的重复元素II-力扣（LeetCode）解题思路题意：在一个有序链表中，如果一个节点的值出现不止一次，那么把所有等于此值的节点删除掉。
杜阿福·2024-01-15 21:25

RT-Thread源码阅读（一）

关于RT-Thread的移植可以参考STM32F103移植RT-Thread完整过程基本数据结构与操作双向链表的定义structrt_list
无聊到发博客的菜鸟·2024-01-15 21:47

HashMap扩展问题：为什么容量要保证在2的N次方？

之前我们在这里提到过，在HashMap进行扩容的时候，对于链表中只存在一个Node节点的情况，是通过e.hash&(newCap-1)来计算他在新数组中存储的位置。
小羊炒饭·2024-01-15 21:08

QT DAY5作业

TCP服务器端头文件#ifndefWIDGET_H#defineWIDGET_H#include#include//服务器类#include//消息对话框类#include//客户端类#include//链表容器类
忆相逢cz·2024-01-15 21:52

【Linux驱动】Linux阻塞IO —— 阻塞读取按键状态（等待队列实现）

一、等待队列API要使用等待队列涉及到两个概念：等待队列头、等待项等待队列通常使用链表实现，等待队列头便是链表的头节点，在Linux内核中使用wait_queue_hea
仲夏夜之梦~·2024-01-15 20:38

专项练习数据结构之链表

1.链表：单链表，双链表，循环链表2.单链表单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。
今天柚稚了么·2024-01-15 20:02

C++——map和set的基本使用

的插入和删除3.3set的pair3.4multiset四，map的使用4.1map介绍4.2map实现简易字典4.3map实现统计次数4.4map的[]五，使用map或set解决部分OJ题5.1复杂链表的复制
小堃学编程·2024-01-15 20:47

21.合并两个有序链表

21.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
efzy·2024-01-15 20:39

19.删除链表的倒数第 N 个结点

19.删除链表的倒数第N个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
efzy·2024-01-15 20:09

23.合并 K 个升序链表

23.合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。
efzy·2024-01-15 20:38

约瑟夫环问题

前言本文主要是【数据结构】——约瑟夫环问题的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是听风与他☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言1.数组版2.单链表版
听风与他·2024-01-15 19:20

数据结构的一些小结和板子

链表//定义inthead=-1,e[N],ne[N],idx=0;//头插voidadd(intx){e[idx]=x;ne[idx]=head;head=idx++;}//在第k位后插入voidinsert
mlww-·2024-01-15 18:00

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

Problem:82.删除排序链表中的重复元素II文章目录思路解题方法复杂度Code思路存储每个元素出现的次数，链表中只能存在只出现一次的元素。
aJupyter·2024-01-15 18:28

LRU的设计与实现

众所周知，LRU本质就是一个哈希表+双向链表的组合数据结构，java中linkedHashMap就是一个实现好了的LRU，其内部实现就是继承HashMap的基本能力，继承HashMap的内部类Node增加前后两个指针形成一个双向链表
AspirantPeng·2024-01-15 18:46

删除链表的倒数第 N 个结点

题目给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
52Tiramisu·2024-01-15 18:45

代码随想录 链表

Java中并没有定义ListNode这个节点类，包括单向链表，双向链表，循环链表，都需要去学习它的写法，自定义在处理链表的题目时，要注意通过画图的方法来摸清楚各个节点的应用和处理模式在Java中自定义一个节点类
小明菜菜·2024-01-15 17:37

循环队列详解

文章目录循环队列代码实现循环队列循环队列的元素个数固定,一端进另一端出,普通队列我们是选择用链表实现的,循环队列这里我们选择用数组实现。为什么会选择数组实现而不是链表呢？
梦想很美·2024-01-15 17:40

数据结构——线性表链式存储

目录一、链式存储结构定义二、链表的介绍三、循环链表的实现1、循环链表的创键2、链表初始化3、插入算法（头插法）4、插入算法（尾插法）5、插入算法（位置i插入）6、查找元素7、求链表长度8、输出元素四、完整
清风明月01·2024-01-15 17:39

单链表的删除第i个元素

单链表的删除删除操作图示a2的节点q，要实现q的删除，就是让他的前继节点p绕过a2直接指向后继节点a3。
E-C-E·2024-01-15 17:38

单链表基本操作--------删除第i个元素

.删除--------删除第i个结点{算法步骤}代码分析：//删除第i个元素的结点voiddeleteNode(LinkList&L,inti){ND*P;//创建指向ND类型的指针pp=L；//指向头结点intj;//计数器，用于计算访问到的结点数。inte;//变量e用于存放删除结点的数据。while(p&&jnext;//寻找第i个结点，并使p指向其前驱j++;}if(p=NULL||j>i
克莱因蓝。·2024-01-15 17:36

队列：栈队和顺序的实现（C语言）

目录一了解队列二队列的操作实现1，基于链表实现的队列2，基于数组实现的队列三测试效果一了解队列概念：队列（queue）是一种遵循先入先出（FIFO）规则的线性数据结构。
Mzyh·2024-01-15 17:05

栈：链栈和顺序栈的实现（C语言）

因此栈可以视为一种受限制的数组或链表。应用：
Mzyh·2024-01-15 17:34

链表入门：“单链表“的基本操作详解(C语言)

目录一，了解链表二，基本操作的实现1.在代码开头的预处理和声明2.对链表进行初始化一个错误案例的分析：3.对链表进行“增”操作（1）“头插法”在链表头结点之后插入结点（2）“尾插法”在链表的最后一个结点后插入结点
Mzyh·2024-01-15 17:31

MYSQL的索引（一）

实际上可以提高读写效率的数据节后有很多索引常见模型哈希表是一种以键-值（key-value）存储数据的结构，用哈希函数把key计算成一个值，这个值代表一个位置，可能会出现不同key计算出位置相同，这是再拉出一个链表
coder_sheep·2024-01-15 17:14

两两交换链表中的节点 ， 19.删除链表的倒数第N个节点 ， 面试题 02.07. 链表相交 ， 142.环形链表II

链表知识基础文章链接：https://programmercarl.com/%E9%93%BE%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#24.
Aaron_Yang.·2024-01-15 16:39

leetcode-二叉树的最大深度

104.二叉树的最大深度#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defmaxDepth(self,root:Optional[TreeNod
独孤--蝴蝶·2024-01-15 16:49

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

83.删除排序链表中的重复元素题解：要删除一个已排序链表中的所有重复元素，从而使每个元素只出现一次，我们可以使用一个指针来遍历这个链表，同时比较当前节点和它下一个节点的值。
独孤--蝴蝶·2024-01-15 16:19

leetcode-合并两个有序数组

88.合并两个有序数组题解：这是一个经典的双指针问题，我们可以使用两个指针分别指向nums1和nums2的最后一个元素，然后比较两个指针所指向的元素大小，将较大的元素放入nums1的末尾，并将对应的指针向前移动一位。重复这个过程，直到nums2的所有元素都被放入nums1中。classSolution:defmerge(self,nums1:List[int],m:int,nums2:List[i
独孤--蝴蝶·2024-01-15 16:19

leetcode-对称二叉树

101.对称二叉树题解：首先我们要清楚，对称二叉树，比较的不是左右节点，而是根节点的左右子树是不是相互翻转的。比较的是两个树。就是说左子树的左节点和右子树的右节点做比较，左子树的右节点和右子树的左节点做比较。我们使用递归方法。1.递归函数的参数和返回值前面已经说过了，比较的是两个树，自然是左子树和右子树节点返回值是bool类型compare(left,right)2.终止条件节点为空的情况左节点为
独孤--蝴蝶·2024-01-15 16:19

leetcode-二进制求和

67.二进制求和classSolution:defaddBinary(self,a:str,b:str)->str:result=''carry=0foriinrange(max(len(a),len(b))):a_bit=a[-(i+1)]ifi
独孤--蝴蝶·2024-01-15 16:18

leetcode-移除元素

27.移除元素此题和26.删除有序数组中的重复项题是一样的，都使用快慢指针classSolution:defremoveElement(self,nums:List[int],val:int)->int:slow=0forfastinrange(len(nums)):ifval!=nums[fast]:nums[slow]=nums[fast]slow+=1returnslow
独孤--蝴蝶·2024-01-15 16:48

leetcode-平衡二叉树

110.平衡二叉树#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defisBalanced(self,root:Optional[TreeNode
独孤--蝴蝶·2024-01-15 16:47

删除排序链表中的重复元素 II（中等，链表）

和昨天差不多，今天的是把所有重复数字的节点都删除（昨天留了一个）显然当我们发现重复数字时，需要重复的第一个数字的前一个节点才能把重复数字删完，所有在while循环中我们每次判断t.next和t.next.next的值是否重复，重复的话就把t.next设为这些重复值之后的第一个元素即可由于head也是可能重复的，所以需要设置一个虚头节点#Definitionforsingly-linkedlist.
eyvr·2024-01-15 15:04

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

删除排序链表中的重复元素题目链接解题思路1.遇见相同的元素直接删除即可2.链表的头部也可能是重复元素，所以需要一个哑节点res来指向链表的头节点/***Definitionforsingly-linkedlist
༺❀ൢ望༒月❀ൢ❀·2024-01-15 15:31
上一页 84 85 86 87 88 89 90 91 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他