逆转链表

两两交换链表中的结点---链表OJ

https://leetcode.cn/problems/swap-nodes-in-pairs/description/?envType=study-plan-v2&envId=top-100-liked1、递归创建newhead=head->next，然后将head->next->next作为递归参数,返回值用head->next接收；递归结束条件是：没有结点或者只有一个结点。然后newhea
夹心宝贝·2024-01-29 09:31

环形链表找入环点----链表OJ---三指针

https://leetcode.cn/problems/linked-list-cycle-ii/description/?envType=study-plan-v2&envId=top-100-liked首先，需要判断是否有环，而这里我们不单纯判断是否有环，还要为下一步做准备，需要让slow指针和fast都从头结点开始走，实现逻辑就有些不同。structListNode*slow=head,*
夹心宝贝·2024-01-29 09:30

leetcode 2 python 两数相加

传送门题目要求给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
慧鑫coming·2024-01-29 08:34

leetcode刷题日志-25k个一组翻转链表

纪念一下：第首次一次提交通过的困难题思路，使用map存每组翻转后的链表，链表翻转使用头插法，最后再连接整个map的链表以及剩余的小于k个的节点。
丶孤独的牧羊人·2024-01-29 08:34

leetcode刷题日志-146LRU缓存

思路：使用hashmap储存key，vaule，使用双向链表以快速查到尾结点（待逐出的节点），链表的题一定要在纸上画一下，不然连着连着就不知道连在哪里去了classLRUCache{publicclassListNode
丶孤独的牧羊人·2024-01-29 07:30

HashMap原理

Java面试题HashMap原理HashMap是数组+链表/红黑树结构，在put元素时会经过以下步骤：1.先根据key的hashcode计算存储索引。2.如果数组为空，则先执行resize进行扩容。
奋斗的阿杰·2024-01-29 07:18

笔试面试题——二叉树进阶（二）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、二叉搜索树与双向链表1、题目讲解2、思路讲解+递归展开图3、代码实现二
北尘_·2024-01-29 07:45

HashMap深入研究

一、概述前面我们分析了数组和链表，数据结构中用数组和链表来实现对数据的存储，然而他们各自都有明显的优缺点。
善思者_tin·2024-01-29 06:47

双非本科准备秋招（5）——力扣回溯法解决链表问题、Collection接口的实现类与源码追踪1

LeetCode链表1、206.反转链表昨天用的头插法，今天跟着黑马学了下递归，不过没看完，用递归解决问题还是挺抽象的。我们先看看反转链
随心自风流·2024-01-29 06:25

K个一组翻转链表---链表OJ

是否需要翻转，我们就看剩余链表的长度是否有k个，如果没有，就不翻转，即也是
夹心宝贝·2024-01-29 06:53

重新建构

刚过一天，情况逆转，得，还得跑一趟。虽然一肚子怨气，没办法，事关重大，这可是我的通关证明啊！一到单位，碰到几个交证的同事，怨声载道，叫苦连天，有抱怨天气的，有抱怨局领导的，干嘛指
纯粹记录·2024-01-29 05:24

DS：带头双向循环链表的实现（超详细！！）

博主的上篇文章介绍了链表，以及单链表的实现。单链表的实现（超详细！！）其实单链表的全称叫做不带头单向不循环链表，本文会重点介绍链表的分类以及双链表的实现！
✿ ༺小陈在拼命༻✿·2024-01-29 05:46

牛客网在线编程第二题-链表指定区域内反转

那今天就花十五分钟的时间，一起来看下链表指定区域反转。来说下解题思路：如图所示，首先要设一个虚拟头节点dummy，为了固定好头节点位置，这样只关心dummy.next。
成为佬·2024-01-29 04:05

牛客网在线编程第一题反转链表

那今天就花十五分钟的时间，一起来看下反转链表这道算法题，这道题属于初级程度，不是很难理解。用递归会相对简单些。当然也可以用栈，因为它有一个后进先出的特点，刚好符合反转这一要求。
成为佬·2024-01-29 04:35

【0613我在悦读】

脆弱性与齿轮不可逆转的特征类似，其造成的损害也是不可逆的。较之于成功，生存的逻辑优先级别更高。要赚钱，最好先考虑生存问题。你无法既仓促又安全地做好任何事情，几乎没有一件事情能办得到。
六耳猴G·2024-01-29 04:33

1025 反转链表 （25）（测试点1，测试点2，测试点5，测试点6）

给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。
江江江屿呀！·2024-01-29 03:10

算法分享：链表反转

原题描述给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。
爱生活，更爱技术·2024-01-29 03:27

环形链表 II谈数学思维

省流：数学较好的同学可以直接忽略本文～先看原题：原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台中等给定一个链表，返回链表开始入环的第一个节点。
蒙古没有海·2024-01-29 03:26

力扣算法题—LCR 140.训练计划 II

题目：给定一个头节点为head的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第cnt个训练项目编号。
jtyyyds388·2024-01-29 03:26

一起认识智能合约

智能合约允许在没有第三方的情况下进行可信交易，这些交易可追踪且不可逆转。智能合约概念于1994年由NickSzabo首次提出。智能合约的目的是提供优
141319财商·2024-01-29 03:05

day03 移除链表元素、设计链表、反转链表

题目链接:移除链表元素，设计链表,反转链表都是基础题目没有什么技巧移除链表元素GofuncremoveElements(head*ListNode,valint)*ListNode{//先处理头部(如果
9174583·2024-01-29 03:54

day04 两两交换链表中的节点、删除链表倒数第N个节点、链表相交、环形链表II

题目链接：leetcode24-两两交换链表中的节点,leetcode19-删除链表倒数第N个节点,leetcode160-链表相交,leetcode142-环形链表II两两交换链表中的节点基础题没有什么技巧解题思路见代码注释时间复杂度
9174583·2024-01-29 03:24

面试题25：合并两个排序的链表

输入两个单调递增的链表，输出两个链表合成后的链表.当然我们需要合成后的链表满足单调不减规则。思路一:运用递归分别遍历两个链表，每次取其中更小的那个节点返回。下一个节点调用自身。
繁星追逐·2024-01-29 02:44

C++迭代器模拟实现及理解

list::iteratorit;it++;it++是怎么到达下一个链表节点的呢？我们可以想想iterator
Lei宝啊·2024-01-29 02:20

LeetCode链表总结

206.反转链表两种方法，一种是迭代法（头插法），一种是递归法。头插法比较简单，就不再多说了，讲下递归法。
CCloth·2024-01-29 01:09

STL-list的使用简介

目录编辑一、list的底层实现是带头双向循环链表二、list的使用1、4种构造函数（与vector类似）编辑2、迭代器iterator3、容量（capicity）操作4、elementaccess元素获取
不想被吃掉氩·2024-01-29 01:58

面试题25：合并两个排序的链表

题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
不会编程的程序猿甲·2024-01-29 01:55

206、反转链表 | 算法（leetcode，附思维导图 + 全部解法）300题

零标题：算法（leetcode，附思维导图+全部解法）300题之（206）反转链表一题目描述题目描述题目描述二解法总览（思维导图）思维导图三全部解法1方案11)代码：//方案1“自己。化归法”。
码农三少·2024-01-29 00:42

leetCode进阶算法题+解析（十三）

反正链表2题目：反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1≤m≤n≤链表长度。
唯有努力不欺人丶·2024-01-29 00:45

链表的操作

intaleng=10;structnode{intdata=0;intnlength=0;node*pnext=nullptr;};node*creat_link(intlength)//创建一个带头节点的链表
zjh3029·2024-01-28 23:53

数据结构c语言版线性表和链表,数据结构(C语言) —— 线性表(链表)

~单链表单链表结点的结构体：typedefstructNode{DataTypedata;structNode*next;}SLNode;其中，data域用来存放数据元素，
weixin_39827905·2024-01-28 22:35

C语言数据结构003——线性表的链式表示

一、链表前导知识指针指针（pointer）：指向物理存储单元地址的变量，也称为链（link）或引用（reference），指针变量存放一个内存地址。
-王二毛-·2024-01-28 22:35

C语言数据结构（3）——线性表其二（单链表）

欢迎来到博主的专栏——C语言数据结构博主id：代码小豪文章目录单链表不连续存储的线性表单链表单链表的结构头指针单链表的操作打印单链表空链表单链表的插入尾插法头插法单链表的查找任意位置处的节点插入单链表节点的删除销毁链表单链表顺序表是一个物理结构上连续
代码小豪·2024-01-28 22:04

C语言数据结构（4）——线性表其三（双向链表）

欢迎来到博主的专栏——C语言数据结构博主ID：代码小豪文章目录链表的种类头结点循环链表双向链表带头双向循环链表带头双向循环链表的定义与初始化空链表尾插法打印双向链表头插法查找指定数据项的节点在指定位置之后插入节点指定位置的删除双向链表的销毁顺序表与链表的对比链表的种类前面介绍了链表的种类之一
代码小豪·2024-01-28 22:03

算法沉淀——双指针算法（leetcode真题剖析）

01.移动零02.复写零03.快乐数04.盛最多水的容器05.有效三角形的个数06.和为s的两个数字07.三数之和08.四数之和双指针算法（TwoPointerAlgorithm）是一种常用于数组（或链表
爱学习的鱼佬·2024-01-28 22:54

树的概念（二叉树）

缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低2.链式存储方式的分析优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，链接到链表中即可，删除效率也很好
码见愁·2024-01-28 22:22

世界女排联赛中国女排渐入佳境，第四周开战在即挑战升级

慢热的中国队在先失2局的情况下，凭借顽强的斗志和永不言败的女排精神，最终实现惊天大逆转，3:2战胜我们的宿敌意大利队，打破了对意大利不胜的魔咒，终结六连败。
闹儿不闹·2024-01-28 22:47

数据结构——静态链表

1.定义：（1）单链表：各个结点散落在内存中的各个角落，每个结点有指向下一个节点的指针(下一个结点在内存中的地址);（2）静态链表：用数组的方式来描述线性表的链式存储结构:分配一整片连续的内存空间，各个结点集中安置
xixixi77777·2024-01-28 21:37

数据结构-线性表

文章目录数据结构—线性表1.线性表的定义和基本操作线性表的定义线性表的特点线性表的基本操作2.线性表的顺序存储和链式存储表示顺序存储链式存储单链表循环链表双向链表数据结构—线性表1.线性表的定义和基本操作线性表的定义定义
小哼快跑·2024-01-28 21:07

JS实现集合及常见的集合操作

  我们已经学习了数组（列表）、栈、队列和链表（及其变种）等顺序数据结构，接下来我们再学习集合这一数据结构。  
小小的开发人员·2024-01-28 21:45

【算法】在Python中使用单链表

1.单链表数据结构单链表（SinglyLinkedList）是一种基础的数据结构，它由节点（Node）组成，每个节点包含两部分：数据域和指针域。每个节点存储一个元素，同时包含一个指向下一个节点的指针。
babybin·2024-01-28 20:18

数据结构.双链表&&循环链表

一、1.双链表的初始化voidInitLNode(LinkList&L)//双链表的初始化{L=(LNode*)malloc(sizeof(LNode));L->prior=NULL;L->next=NULL
丰海洋·2024-01-28 20:41

数据结构.单链表

1.单链表（有头结点，无头节点）2.插入不带头结点的处理起来会麻烦一些。
丰海洋·2024-01-28 20:40

zzu 2024寒假训练day1(A-I)

题目链接目录1.A2.B3.C.4.D5.E6.F7.G8.H9.I1.A用数组的话,查找k和删除操作中查找x都是logn的操作,会超时,因此使用链表比较方便,用pos数组储存迭代器可弥补list不能随机访问的缺陷
像风一样_·2024-01-28 20:10

C语言知识点基础总结

这里写自定义目录标题Linux操作指令2.数据类型运算符3.流程控制语句4.数组5.指针6.函数7.1共用体7.2枚举8链表Linux操作指令Ctrl+Shift+T注意：前提是必需已经打开了一个终端指令
匸桓·2024-01-28 20:34

算法小抄8--链表

定义链表(指单链表)是一个由头部节点引导的,通过节点指针连接在一起的数据结构,它的形状如下:链表中的节点代码定义如下:classListNode:def__init__(self,val=0,next=
兴趣使然的CV工程师·2024-01-28 20:02

双向链表（数据结构与算法）

✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨追风赶月莫停留平芜尽处是春山✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅双向链表双向链表的定义与结构双向链表增删查改（
悦心无谓·2024-01-28 19:35

python_ACM模式《剑指offer刷题》链表2

思路：本题的本质就是复杂链表的深拷贝1.暴力解法→第一次遍历原链表时构建一个复制了next的新链表，第二次遍历原链表，对每个原链表的节点的random从头寻找，同时同步在新链表寻找，即可找到复制链表每个节点的
cuier520·2024-01-28 19:27

python_ACM模式《剑指offer刷题》链表3

因为必定要从头遍历链表。面试tips：1.注意以上两种问法的区别。若是第一种，最优的方式时复为O(1)。2.这道题默认了所给的删除节点就在链表上，可以跟面试官提一下，显示对此
cuier520·2024-01-28 19:26

真有速成这件事情吗？

很多人出去学习是遇到了不可逆转的问题的时候，迫切想要解决方案，想通过一次学习从根本上改变。然而事实上，真的可能吗？一个很容易理解的道理，企业生病和人生病是一样的，到要入盲膏的程度再去
婧言静语·2024-01-28 18:57
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他