剑指链表

题海拾贝：力扣 反转链表

Hello大家好！很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！我的博客：next==NULL){returnhead;}else{structListNode*n1=head;structListNode*n2=head->next;structListNode*n3=n2->next;n1->next=NULL;while(n3!=NULL){n2->next=n1;n1=
<但凡.·2025-01-20 21:39

C链表的一些基础知识

一、链表的基本概念链表是一种常见的线性数据结构，它由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针（单链表情况）。
weixin_58038206·2025-01-20 17:57

Go 语言源码分析——map

通过哈希函数可以将不同的键映射到不同索引上，当不同的键映射到同一个索引上时，会产生哈希冲突，可通过开放寻址法、链表法来解决哈希冲突，其中Go使用的是链表法。
SSSTing_·2025-01-20 17:51

力扣148：排序链表

力扣148：排序链表题目描述给你链表的头结点head，请将其按升序排列并返回排序后的链表。
瀛台夜雪·2025-01-20 12:04

在链表中插入最大公约数

在本篇博客文章中，我们将探讨如何实现一个算法，该算法可以在链表中相邻节点之间插入一个新的节点，新节点的值为相邻两个节点值的最大公约数（GCD）。
不玩return的马可乐·2025-01-20 07:44

一篇文章告诉你什么是BloomFilter

链表、树、散列表（又叫哈希表，Hashtable）等等数据结构都是这种思路。但是随着集合中元素的增
·2025-01-20 03:44

leetcode19-删除链表的第n结点

leetcode19思路要删除倒数第n个元素，那么就要找到倒数第n+1个元素，那么我们需要两个指针来记录，首先快指针需要先走n+1步，然后快慢指针一起进行移动，直到快指针为null的时候，此时慢指针恰好走到倒数第n+1个元素，这时候再设置slow.next=slow.next.next即实现了删除操作实现varremoveNthFromEnd=function(head,n){constdummy
记得早睡~·2025-01-20 03:27

【Leetcode】24-两两交换链表中的节点

题目简述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
wanlinBee要努力·2025-01-20 02:55

两两交换链表中的节点

文章目录题目描述解题方法方法一：数组存储java代码复杂度分析方法二：递归java代码复杂度分析方法三：迭代java代码复杂度分析相似题目题目描述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点
会飞的大鱼人·2025-01-20 02:46

leetcode24-两两交换链表中的节点

leetcode24思路本题仍然引入虚拟头节点来实现会更加简单，因为不用单独考虑对于头节点进行交换的场景对于边界条件考虑更少，交换的步骤按照下图中的步骤来首先将dummy->22->11->3但是在第一步的时候，dummy->2，我们发现在dummy和1之间的联系就断开了，此时无法获取到1这个节点，所以需要在步骤执行前先将1这个节点保存起来，在最后执行完以后呢，我们需要把cur更新到下次交换的前一
记得早睡~·2025-01-20 01:09

defer 源码分析

在Go语言中多个defer形成一个链表.defer语句会首先调用一个deferproc函数,new一个对应的结构体挂载到对应的G上面调用new之前会从G所绑定的P的deferpool里面取,没有取到会从全局的
线程A·2025-01-19 20:56

用java 实现 Add Two Numbers 两数相加（LeetCode算法）

LeetCode上的“AddTwoNumbers”问题要求我们实现一个函数，该函数接收两个非空链表作为输入，每个链表表示一个非负整数的逆序表示（即个位在链表头），链表中的每个节点包含一个数字（0-9）。
用心去追梦·2025-01-19 17:01

82. Remove Duplicates from Sorted List II

https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/description/删除增序链表中的重复结点思路：用pre记录前驱
caisense·2025-01-19 15:12

Remove Duplicates from Sorted List II (排序链表中删除重复数字II）

删除排好序的单向链表中重复的数字。注意是把重复的数字都删掉，而不是unique。思路：链表已经是排好序的，这就说明相同的数字都是在一起的。
蓝羽飞鸟·2025-01-19 14:37

js实现数据结构

尾部添加push任意位置添加splice(index,0,item)删头部删除shift尾部删除pop任意位置删除splice(index,num)栈先进后出push,pop队列先进先出push,shift链表
摇光93·2025-01-19 11:45

Golang map实现原理及源码分析

一般的Map会包含两个主要结构：数组：数组里的值指向一个链表链表：目的解决hash冲突的问题，并存放键值而在Golang中，解决hash冲突的不是链表，而是
Aeiu·2025-01-19 08:42

数据结构与算法（python）（数据结构）

数据结构与算法（python）（数据结构）文章目录数据结构与算法（python）（数据结构）一、数据结构基本概念二、线性结构1.列表（顺序存储）2.栈3.队列4.栈和队列的应用：迷宫问题.5.链表（链式存储
芃芃舒·2025-01-19 07:32

剑指Offer|LCR 033.字母异位词分组

LCR033.字母异位词分组给定一个字符串数组strs，将变位词组合在一起。可以按任意顺序返回结果列表。**注意：**若两个字符串中每个字符出现的次数都相同，则称它们互为变位词。示例1：输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2：输入:strs=[""]
阿月浑子の·2025-01-19 05:17

2021年 江南大学研究生考试 算法与程序设计 题目

1、什么是线型结构（8分）删除一个链表的头结点，关键处给出注释（12分）2、题目描述：关于像素点，周围有边界像素，中间是内容像素。从某个内容像素开始上色，依次按右、上、左、下顺时针顺序进行上色。
Bears9·2025-01-19 00:00

C#语言的数据结构

本文将介绍C#中的常用数据结构，包括数组、链表、栈、队列、哈希表、树和图等，并探讨它们的特点、实现和应用场景。1.数组数组是一种最基础且常用的数据结构。
技术的探险家·2025-01-18 22:07

拓扑排序（邻接链表，邻接矩阵，栈，队列）

用c写的邻接链表（或邻接矩阵）存储，栈（或队列）实现的拓扑排序。
Ytisonimul·2025-01-18 21:04

合并 K 个升序链表

给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。
hlc@·2025-01-18 20:55

Java数据结构__Arraylist与顺序表(1)

常见的线性表有:顺序表,链表,栈,队列…2.顺序表顺序表是用一段地址连续的存储单元一次存储数据元素的线性结构,一般情况下采用
suger__salt·2025-01-18 20:55

C++11特性简述

lambda表达式可以捕获this指针，但是没有捕获函数参数的时候捕获this也不能访问函数参数自动推导返回值：必须是唯一形式的返回值类型才能推导出来，也就是不能出现二义性，比如返回列表时，由于数组和链表都可以以列表的形式返回
因特麦克斯·2025-01-18 20:24

C++实现设计模式---迭代器模式 (Iterator)

使用场景需要顺序访问一个聚合对象中的元素：如数组、链表或集合。需要支持多种遍历方式：如正序遍历、反序遍历等。需要解耦遍历算
计算机小混子·2025-01-18 19:36

leetcode707-设计链表

leetcode707思路本题也是用了虚拟头节点来进行解答，这样的好处是，不管是头节点还是中间的节点都可以当成是中间节点来处理，用同一套方法就可以进行处理，而不用考虑太多的边界条件。下面题目中最主要的实现就是添加操作addAtIndex和删除操作deleteAtIndex，对于在头节点和尾节点添加其实都是调用添加方法就可以，头节点设置index=0,尾节点设置index=sizeget获取某个节点
记得早睡~·2025-01-18 18:32

头歌数据结构课程实验（基于链表的图书信息管理）

第1关：基于链式存储结构的图书信息表的创建和输出任务描述本关任务：定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息
zzj_262610·2025-01-18 13:22

头歌C语言数据结构课程实验（链表及其应用）

第1关：链表的实现之查找功能任务描述本关任务：实现链表的查找功能。相关知识为了完成本关任务，你需要掌握：1.链接存储，2.链表涉及的主要操作。链接存储线性表的存储也可以采用链接存储方式来实现。
zzj_262610·2025-01-18 13:21

Java数据结构的实现

文章目录一、Java数据结构二、数据结构之数组和链表（Java语言描述）1、Java数组1.初始化数组2.直接赋值3.可变数组2、链表1.节点定义2.实例化节点三、数据结构之树和图（Java语言描述）1
绝域时空·2025-01-18 06:29

案例3-1.3：求链表的倒数第m个元素（附加代码模式）

题目描述给你一个链表，链表长度为n，链表内各元素为a1，a2....an，给你一个数m，求链表倒数第m个数是多少。
Mn_、·2025-01-18 03:05

LeetCode 热题 100_LRU 缓存（35_146_中等_C++）(哈希表 + 双向链表)(构造函数声明+初始化列表=进行变量初始化和赋值)

LeetCode热题100_LRU缓存（35_146）题目描述：输入输出样例：题解：解题思路：代码实现（思路一（哈希表+双向链表））：部分代码解读题目描述：请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构
Dream it possible！·2025-01-17 17:41

后端架构师技术图谱

《后端架构师技术图谱》（转）数据结构队列集合链表、数组字典、关联数组栈树二叉树完全二叉树平衡二叉树二叉查找树（BST）红黑树B-，B+，B*树LSM树BitSet常用算法排序、查找算法选择排序冒泡排序插入排序快速排序归并排序希尔排序堆排序计数排序桶排序基数排序二分查找
dreamcasher·2025-01-17 15:45

华为OD机试 - 转盘寿司 - 链表（Python/JS/C/C++ 2024 E卷 100分）

一、题目描述寿司店周年庆，正在举办优惠活动回馈新老用户。寿司转盘上总共有n盘寿司，prices[i]是第i盘寿司的价格。如果客户选择了第i盘寿司，寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司j，前提是prices[j]
哪 吒·2025-01-17 10:40

剑指Offer|LCR 032.有效的字母异位词

LCR032.有效的字母异位词给定两个字符串s和t，编写一个函数来判断它们是不是一组变位词（字母异位词）。注意：若*s*和*t*中每个字符出现的次数都相同且字符顺序不完全相同，则称*s*和*t*互为变位词（字母异位词）。示例1：输入：s="anagram",t="nagaram"输出：true示例2：输入：s="rat",t="car"输出：false示例3：输入：s="a",t="a"输出：fa
阿月浑子の·2025-01-17 07:06

数据结构笔记——概述

链表则是为了解决可以无线增长的需求的。因为找不到一大块可以连续的存入数据，甚至也不知道程序可能使用的数据总量，所以就没办法划分一块数据来使用，划小了不够用，划大了浪费。所
空旷在远方·2025-01-17 05:52

2025 西电软工数据结构机考 Tip （By Felix）

2025/01/0718:30-20:30XDOJ五道题三道题即为满分近两年没有考过图和字符串，链表和树为重点内容（必考重点准备）2024年五道题：题目内容类型得分未知C语言未参加给出后序和中序遍历建树树未参加堆排序输出过程量排序未参加哈希表查找未参加未知链表未参加
Felix_1215·2025-01-17 03:08

经典约瑟夫环问题（多种解法）

约瑟夫环（猴子选大王问题）前言本文是基于懒猫老师的数据结构课程所编写，我在这里直接给上地址：课程链接1.循环链表实现具体算法思想的文字图片描述后面补：…可以去看懒猫老师课程·或者我下面代码中的笔记去理解
曦月逸霜·2025-01-17 00:09

递归与迭代：理解与选择的艺术

这两者本质上都是为了处理复杂的、重复的操作或数据结构，比如树、链表、数学运算等。递归是函数自我调用的一种形式，而迭代则是通过循环控制结构来解决问题。
·2025-01-16 23:43

【LeetCode面试150】——21合并两个有序列表

目录1题目描述2题目分析3算法框架以及代码实现3.1递归3.2迭代参考文献1题目描述将两个升序链表合并为
沈小农学编程·2025-01-16 20:33

《零基础Go语言算法实战》【题目 4-9】给定链表的头部 head，判断链表是否为循环链表

《零基础Go语言算法实战》【题目4-9】给定链表的头部head，判断链表是否为循环链表如果链表中有某个节点可以通过不断跟随下一个指针再次到达，则链表中存在循环。如果链表中有循环，则返回真，否则返回假。
廖显东-ShirDon 讲编程·2025-01-16 18:13

2024.8.22 Python，链表两数之和，链表快速反转，二叉树的深度，二叉树前中后序遍历，N叉树递归遍历，翻转二叉树

1.链表两数之和输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=[9,9,9,9,9,9,9
RaidenQ·2024-09-16 07:03

[Python] 数据结构 详解及代码

今日内容大纲介绍数据结构介绍列表链表1.数据结构和算法简介程序大白话翻译,程序=数据结构+算法数据结构指的是存储,组织数据的方式.算法指的是为了解决实际业务问题而思考思路和方法,就叫:算法.2.算法的5
AIAdvocate·2024-09-16 07:30

自定义队列

//链表是以节点为单位的，对于单向链表，每个节点中包含一个值和指向下一个对象的引用publicclassNode{Objectvalue;Nodenext;publicNode(Objectvalue)
junjun2018·2024-09-16 04:22

《 C++ 修炼全景指南：四 》揭秘 C++ List 容器背后的实现原理，带你构建自己的双向链表

一、简介1.1、背景介绍在C++中，std::list是一个基于双向链表的容器，允许高效的插入和删除操作，适用于频繁插入和删除操作的场景。
Lenyiin·2024-09-16 04:44

leetcode021-合并两个有序链表

问题描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
陆阳226·2024-09-16 00:15

MySQL事务隔离级别和MVCC

2.每条记录都会有trx_id(事务修改记录的id）和roll_pointer是一个指针指向旧版本的undo日志链表（row_id不是必必要的，如果有主键存在就不需要了）3.版本链的头结点就是记
简书徐小耳·2024-09-16 00:45

每日一题《leetcode--LCR 022.环形链表||》

它们起始都位于链表的头部。随后slow指针每次向后移动一个位置，而fast指针向后移动两个位置。如果链表中存在环，则fast指针最终将再次与slow指针在环中相遇。
Peace & Love487·2024-09-15 22:02

合并 K 个升序链表

//leetcode.cn/problems/vvXgSW/description/https://leetcode.cn/problems/vvXgSW/description/解题思路方法一：每个链表维护一个索引
装B且挨揍の·2024-09-15 22:32

数组模拟单链表

实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第k个插入的数后面的数；在第k个插入的数后插入一个数。现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。
Star_.·2024-09-15 22:29

合并两个有序链表

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  将两个不降序链表合并为一个新的不降
英雄哪里出来·2024-09-15 19:59
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他