LeetCode-链表第79页

数据结构 - 第3章栈和队列（一）栈

top）：栈允许插入删除的那一端栈底（bottom）：压栈压栈就是压到栈底栈的操作可以简单的看作后进先出（LIFO）n个不同的元素进栈，出栈的方式共有：2.栈的基本操作栈既然是线性表，那自然有顺序表和链表

YNU、辉·2024-01-22 22:02

数据结构中堆栈和内存堆栈的区别

对象的变量名存放在栈内存中，当我们手动new之后，就会在堆内存中开辟一个空间，用来存放变量地址值，并将变量地址告诉栈内存中变量名，从而由栈内存中存放的变量名根据地址值指向堆内存中的地址，也就找到了这个变量，这种链表式的链接方式也叫做引用

trustF·2024-01-22 22:32

代码随想录刷题第四天

今天的第一题是两两交换链表中的节点https://leetcode.cn/problems/swap-nodes-in-pairs/description/直接找卡哥代码随想录。

太阳照常升起366·2024-01-22 21:32

【基础算法练习】归并排序模板

文章目录归并模板题归并排序的思想静态逻辑图：动态逻辑图：C++版本的归并Golang版本的归并归并模板题第一道题，所有排序都适合在这里练习：912.排序数组第二道题，使用归并排序思想的题目：148.排序链表归并排序的思想归并排序的核心思想也是分治

戊子仲秋·2024-01-22 21:22

判断一个链表是否为回文结构

要求链表长度为N，时间复杂度O(N),空间复杂度O(1)。思路1：先遍历一边链表，将链表放入栈中，再次遍历链表，用链表中的元素与栈中弹出的元素作比较，如果链表中的元素与栈中弹出的元素相等则是回文结构。

qq_41597666·2024-01-22 20:58

两个单链表相交问题

问题一：如何判断一个单链表是否有环思路一：使用HashMap，然后遍历，将一个链表放入HashMap中，之后遍历第二个链表，使用HashMap的containsKey()方法判断HashMap中是否有所遍历到的元素

qq_41597666·2024-01-22 20:58

11. 盛最多水的容器

链表算法题（程序员面试宝典）解题思路主要来源于leetcode官方与《程序员面试宝典》。11.盛最多水的容器给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。

克里马查·2024-01-22 20:39

力扣hot 100 题解记录一

题解记录第一篇1.两数之和2.两数相加3.无重复字符的最长子串4.寻找两个正序数组的中位数⭐⭐5.最长回文子串⭐10.正则表达式匹配⭐⭐11.盛最多水的容器15.三数之和17.电话号码的字母组合19.删除链表的倒数第

spade_eddie·2024-01-22 20:31

【力扣hot100】day2

目录10、有效的括号题目内容题解11、合并两个有序链表题目内容题解12、括号生成题目内容题解13、下一个排列题目内容题解13、最长有效括号题目内容题解14、搜索旋转排序数组题目内容题解15、在排序数组中查找元素的第一个和最后一个位置题目内容题解

盖玥希圈外男友(섭소우)·2024-01-22 20:30

【力扣hot100】day1

3、无重复字符的最长子串题目内容题解4、寻找两个正序数组的中位数题目内容题解5、最长回文子串题目内容题解6、盛水最多的容器题目内容题解7、三数之和题目内容题解8、电话号码的字母组合题目内容题解9、删除链表中倒数第

盖玥希圈外男友(섭소우)·2024-01-22 20:00

力扣 Hot 100

目录No.461汉明距离No.617合并二叉树No.226翻转二叉树No.104二叉树的最大深度No.206反转链表No.136只出现一次的数字No.169多数元素No,21合并两个有序链表No.539

我很懒但我很软乎·2024-01-22 20:59

力扣Hot100题单个人计划c++版（四）

力扣Hot10061.课程表62.实现Trie(前缀树)63.数组中第k个最大元素64.最大正方形65.翻转二叉树66.回文链表67.

长门yuki·2024-01-22 20:59

【力扣hot100】day3

21.合并两个有序链表【易】21.合并两个有序链表一：设置虚拟头结点时间复杂度：O(m+n)，m,n分别为两链表长度空间复杂度：O(1)，我们只需要常数的空间存放若干变量//执行用时:0ms//内存消耗

安娜和她的笔记本·2024-01-22 20:59

【代码随想录+力扣hot100】双指针

直接快慢指针思路2：1次遍历（快排）844.比较含退格的字符串代码：参考题解理解思路一：从后向前双指针思路二：模拟栈344.翻转字符串代码：151.反转字符串中的单词代码：思路一：思路二：206.反转链表思路

echoliuy·2024-01-22 20:28

力扣记录：Hot100（1）——1-19

本次题目1两数之和2两数相加3无重复字符的最长子串4寻找两个正序数组的中位数5最长回文子串10正则表达式匹配11盛最多水的容器15三数之和17电话号码的字母组合19删除链表的倒数第N个结点1两数之和之前做过

Kiwi_fruit·2024-01-22 20:25

链表篇-反转链表

题目输入一个链表，反转链表。1、思路利用三个指针，分别指向当前节点、当前节点前一个节点、当前节点后一个节点，并将他们调换顺序。

v_vOctopus·2024-01-22 19:49

二进制链表转整数

给你一个单链表的引用结点head。链表中每个结点的值不是0就是1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的十进制值。

183d9a2a2027·2024-01-22 19:30

环形链表、约瑟夫问题+Java栈

约瑟夫问题：publicclassJosepfu{publicstaticvoidmain(String[]args){CircleSingListcircleSingList=newCircleSingList();circleSingList.add(5);circleSingList.josepfu(1,2,5);}}classCircleSingList{privateBoyfirst=n

小月禾只·2024-01-22 18:36

JAVA数据结构———链表

单链表：importjava.util.Stack;publicclassSingleLinkListDemo{publicstaticvoidmain(String[]args){HerNodea=newHerNode

小月禾只·2024-01-22 18:02

【leetcode题解C++】160.相交链表 and 142.环形链表II

160.相交链表给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。

WISHMELUCK1'·2024-01-22 18:00

21.合并两个有序链表

一、思路二、源码一、思路创建一个新链表两个链表比较，小于等于取下来尾插循环结束条件为任意一个链表为空最后将之剩下的链表直接尾插二、源码structListNode*mergeTwoLists(structListNode

乌龟跌倒·2024-01-22 18:24

OR36 链表的回文结构

目录一、思路二、代码一、思路找到中间节点后半部分逆置链表定义两个指针，一个从头开始出发一个从中间位置开始出发但是注意：链表个数可能是奇数或者偶数，需要注意中间节点的计算二、代码structListNode

乌龟跌倒·2024-01-22 18:24

206.反转链表（附带源码）

一、思路二、代码一、思路将指针调转一个方向就行，很简单做法：定义2个指针：prev、cur、next当next为空时，循环结束思路清晰，操作清楚，开始敲代码。二、代码structListNode*reverseList(structListNode*head){if(head==NULL){returnNULL;}structListNode*prev=NULL,*cur=head,*next=c

乌龟跌倒·2024-01-22 18:54

CM11 链表分割

链表分割_牛客题霸_牛客网(nowcoder.com)一、思路分析二、源码一、思路分析创建两个链表small、big遍历原来链表比X小的节点尾插到small比X大的节点尾插到big最后来链接起来这样不会改变各个节点的相对顺序二

乌龟跌倒·2024-01-22 18:21

无头单向非循环链表实现（java）

publicclassIndexExceptionextendsRuntimeException{publicIndexException(){}publicIndexException(Stringmsg){super(msg);}}publicclassMySingleList{staticclassListNode{publicintval;publicListNodenext;public

咸鱼云！·2024-01-22 18:02

数据结构题型

选择题2021数据处理的单位：数据元素矩阵压缩存储2022①单链表头插法选择②矩阵压缩存储，行优先③删除链表节点的时间复杂度④稀疏矩阵存储⑤平衡二叉树时间复杂度⑥栈和队列的出队，问栈的大小至少多少⑦拓扑排序

my烂笔头·2024-01-22 17:05

剑指Offer：56-删除链表中重复的结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。

jackmxp·2024-01-22 14:51

2020-03-25 Android工程师面试问题目录

1【算法】如何反转一个链表（手写代码）2【Android】activity的启动模式3【java】列举你知道的所有单例模式4【java】votile关

沙漠里de小孩子·2024-01-22 14:37

剑指offer面试题6 重建二叉树

考察点树知识点链表中每个结点最少有1个指针，最多2个(双重链表)，前后结点是一对一的关系，而树中每个结点指针数量可以更多一些，也就是说树中的结点存储着更多其它结点的信息，前后结点是一对多的关系(其中靠前的结点有个专门的术语叫父结点

wellwang1993·2024-01-22 12:37

leetcode-环形链表

141.环形链表题解：这个问题可以使用快慢指针的方法来解决。首先，我们创建一个虚拟头节点，并将虚拟头节点的下一个节点指向head。然后我们创建两个指针，一个快指针和一个慢指针。

独孤--蝴蝶·2024-01-22 11:02

03 顺序表

线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串。。。线性表在逻辑上时线性结构，是连续的一条直线。

且听吟风°·2024-01-22 11:01

04 单链表

目录链表的概念和结构单链表OJ练习1.链表的概念和结构1.1链表的概念链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的1.从上图可以看出链式结构在逻辑上是连续的

且听吟风°·2024-01-22 11:53

LeetCode114二叉树展开为链表(相关话题：后序遍历)

题目描述给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。

数据与后端架构提升之路·2024-01-22 09:18

不带头单向不循环链表的实现

前言不带头单向不循环链表是一种数据结构，它由一系列的节点组成，每个节点包含两部分：数据域和指针域。

秋芍药_·2024-01-22 08:51

数据结构实验4：二叉树的基本操作

一、问题描述运用二叉链表实现二叉树的基本操作，包括：创建二叉树的存储结构、复制已有的二叉树、计算已有的二叉树的深度、先根序序列、中根序序列、后根序序列等。

_宁清·2024-01-22 08:16

面试题35：复杂链表的复制

题目：请实现函数clone(ComplexListNodehead)复制一个复杂链表。

scott_alpha·2024-01-22 08:50

C++ STL库详解：list

2.list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中

C+五条·2024-01-22 08:57

数据结构：链表（一）单向链表的实现及应用

链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。相比于顺序表，在链表中增删数据和元素也更加的灵活和便捷。

C+五条·2024-01-22 08:26

数据结构：顺序表模拟实现及详解

线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。

C+五条·2024-01-22 08:24

数据结构——图的基本定义以及图的存储结构，邻接矩阵，邻接表

目录图的定义和术语图的存储结构顺序存储结构—邻接矩阵链式存储结构邻接表邻接多重表十字链表图的遍历图的连通性问题有向无环图及其应用最短路径图的定义和术语图的定义：图是一种非线性的复杂的数据结构，图中的数据元素的关系是多对多的关系

mili_m·2024-01-22 08:45

面试题总结

四：查找链表的倒数第K个节点为了能够只遍历一次就能找到倒数第k个节点，可以定义两个指针：（1）第一个指针从链表的头指针开始遍历向前走k-1，第二个指针保持不动；（2）从第k步开始，第二个指针也开始从链表的头指针开始遍历

Jiwenjie·2024-01-22 07:23

链表中倒数第k个结点（附带源码）

目录代码部分：核心：看图代码部分：structListNode*FindKthToTail(structListNode*pListHead,intk){//writecodehere//writecodehereif(k==0){returnNULL;}else{structListNode*slow=pListHead,*fast=pListHead;//fast先走k步数while(k--)

乌龟跌倒·2024-01-22 07:17

142.环形链表 II 、141. 环形链表（附带源码）

目录一、142问题的分析与解决：二、怎么做？三、142代码四、141代码一、142问题的分析与解决：核心：定义快慢指针：slow、fast思路是当快指针fast进环时，慢指针slow一定没有进环这个时候就是就变成了快指针追慢指针的问题。但是会有两种情况：那么当慢指针开始进环，此时快指针fast的状态有以下几种情况：1、环比较小，fast在里面绕环n次2、环比较大，fast在里面环绕不到一次那么怎么

乌龟跌倒·2024-01-22 07:17

单链表的增删查改（附有代码）

目录代码文件顺序表的问题：1、尾部插入可以，但是头插或者中间的插入，需要挪动中间的数据，效率底下2、扩容需要付出代价，例如内存空间的碎片化、以及对空间的利用不充分。比如说只有101个数据，空间满足是100，只能扩容到200，便浪费了大量的空间。扩容的少，便会频繁扩容；扩容的多，导致浪费。那么为了解决这个问题，就有人提出，能不能我要多少内存我就申请多少内存呢？例如说，我要三个，就给三个，要5个就给5

乌龟跌倒·2024-01-22 07:46

203.移除链表元素

第一种思路循环遍历整个链表定义两个指针：prev，cur如果cur是要删除的节点，prev->cur->next，然后free(cur)但是注意每次都要新定义一个节点del，用来free，不影响原来的cur

乌龟跌倒·2024-01-22 06:41

Redis经典五大类型源码及底层实现

Redis数据类型的底层数据结构SDS动态字符串双向链表压缩列表ziplist哈希表hashtable跳表skiplist整数集合intset快速列表quicklist紧凑列表listpack源码位

Fiercezm·2024-01-22 06:34

链表|数据结构|C语言深入学习

什么是链表离散，就是“分离的、散开的”链表是什么样子的：有限个节点离散分配彼此间通过指针相连除了首尾节点，每个节点都只有一个前驱节点和一个后继节点首节点没有前驱结点，尾节点没有后继节点基本概念术语：首节点

宇宙超粒终端控制中心·2024-01-22 06:49

AcWing:4654. 消除游戏

标签:双向链表描述在一个字符串S中，如果Si=Si−1且Si≠Si+1，则称Si和Si+1为边缘字符。如果Si≠Si−1且Si=Si+1，则Si−1和Si也称为边缘字符。其它的字符都不是边缘字符。

温钰gift·2024-01-22 05:59

链表|138. 随机链表的复制

题目：给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。

没脑袋的喵·2024-01-22 03:50

合并K个升序链表

数据类型：链表时间复杂度：O(NKlogK),N为链表长度空间复杂度：O(K)代码实现：#Definitionforsingly-linkedlist.

Wilson_ZheLIN·2024-01-22 03:15

推荐频道

LeetCode-链表

数据结构 - 第3章 栈和队列（一）栈