链表_数据结构与算法博客-专业IT技术发表平台

推荐付费专栏 VIP文章

算法——链表值得注意的是，

阅读 937

58赞

英雄不问出处～

高精度加法，高精度乘法，高精度除法，高精度减法，链表相加 1. 高精度加减乘都是从后往前处理的，唯独高精度除法是从前往后处理的2. 高精度减乘除法需要处理前导0，高精度加法不需要从处理前导0，比如823 + 242 -> 328 + 242 = 5601 -> 10653. 高精度加法逆序数组，处理进位，逆序打印，高精度减法，处理负号，逆序存储，处理借位，处理前导零，是否加负号，逆序打印数组，高精度乘法，无进位相乘再相加，处理进位，处理前导零，逆序打印，高精度除法，每次处理商，处理余数，处理前导零4. 基本的做题步骤：1、将数组逆置。

阅读 1.3k

83赞

爱编程的小新☆

不良人系列--复兴数据结构（链表篇）！

阅读 4.3k

156赞

【初探数据结构】线性表——链表（二）带头双向循环链表（详解与实现）带头双向循环链表，顾名思义，包含以下几个重要特点：每个结构体包含：带头双向循环链表支持常见的增删查改操作，以下是常用操作的实现。在初始化时，创建一个头节点，并将其和指针都指向自身，这样链表初始时是空的，并且形成了一个循环结构。用于执行具体的插入操作，它将新节点插入到链表末尾。3.3 删除节点尾删操作：删除链表尾部的节点。头删操作：删除链表头部的节点。3.4 查找节点通过值查找链表中的节点。3.5 删除指定节点通过指针删除指定位置的节点。4. 带头双向循环链表的优势简化

阅读 1.1k

39赞

数据结构(Java版)第八期：LinkedList与链表(三) 题目中要求不能改变原来的数据顺序，也就是如上图所示。我们先定义一个cur引用去遍历这个链表，用每个结点的val值与x进行比较，然后利用尾插的方法把结点插入进两个链表中。我们先定义bs、be、as、ae四个引用来表示两个链表的头尾，在尾插的时候需要注意，利用ae.next = node;ae = node，记录下尾结点，保证ae永远指向最后一个结点，同时be.next=as，连接上两个链表。代码的大体框架已经写好，这时我们需要考虑一下当第一段插入第一个节点时，第一个节点既是头又是尾。

阅读 8.5k

83赞

LeetCode 热题100——链表专题(一）思路：这题题目首先要看懂，以示例1为例即 342+465=807，而产生的新链表为7->0->8.可以看成简单的从左向右，低位到高位的加法运算，4+6=10，逢10进1，新链表第三位为3+4+1（第二位进的1),需要注意的的点是当9->9->9和9->9->9->9相加，相当于9->9->9->0和9->9->9->9相加解析：这里使用的是带头单链表，不用考虑头节点初始化问题；还有一点是：当l1和l2都走完时，还要确定进位是否为0，不为0，新链表还得在加一个节点，储存进位。

阅读 1.1k

58赞

约瑟夫环四种解法（数组，链表，递归，数学归纳）C/C++ 约瑟夫环问题是一个很经典的问题：一个圈共有N个人（N为不确定的数字），第一个人的编号为1第二个人的编号为2号，第三个人的编号为3号，第N个人的编号为N号，现在提供一个数字M，第一个人开始从1报数，第二个人报的数就是2，依次类推，报到M这个数字的人出局，紧接着从出局的这个人的下一个人重新开始从1报数，和上面过程类似，报到M的人出局，直到N个人全部出局，请问，这个出局的顺序是什么？

阅读 7.1k

34赞

重铸自身根基

【数据结构与算法】leetcode随机链表的复制深度讲解 leetcode随机链表的复制目录leetcode随机链表的复制一、题目解读二、解题思路三种猜想思路思路一思路二思路三真正的解题思路1.构建重组链表2.寻找复制链表的随机指针并赋值3.复原随机链表和复制链表

阅读 1.0k

40赞

链表（C 语言）本文讲述了链表的概念、结构、分类和对比顺序表的优势，从全方位分析了链表。又对无头单项非循环链表和带头双向循环链表进行了实现，最后给出了链表和顺序表的比较说明。

阅读 1.5k

50赞

爱是小小的癌

Java-数据结构-链表(LinkedList)-双向链表主要分享关于LinkedList的相关知识，希望能给你们带来帮助

阅读 1.5k

33赞

LeetCode带环链表题深度解析(是否带环、寻找环的入口结点) 链表带环问题时常出现在面试当中，考察对快慢指针以及情况分析的能力。对于链表是否有环，通常可以使用 fast ： 2 而 low ：1 的快慢指针来判断，不相遇即无环，相遇即有环。对于环的入口节点，则让一个指针从起始点出发，另一个指针从相遇点出发(按原方向)，以相同速度走，最终相遇于环的入口节点处。本文将深度解析，助力读者知其然并知其所以然。

阅读 681

21赞

【忍者算法】从分治合并到链表排序：探索链表排序的优雅解法｜LeetCode 148 排序链表合并有序链表的技巧。

阅读 940

32赞

难题：反转链表我要在反转链表中让2结点指向1结点，那我就要知道这两者的地址值，此时2这个结点的地址值就是prev，1结点的地址值就要在前面没有反转之前的链表中找了，

阅读 990

26赞

数据结构 —— 链表数据结构—链表

阅读 870

16赞

算法练习Day4| 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 02.07. 链表相交 142.环形链表II 算法#链表#环形链表今天依然练习链表的操作，做了几道题之后，感觉数组和链表各有自己的优势吧。当然，站在面试或者说单纯做题的角度，两个也都有各自需要注意的点，数组就是删除的话需要考虑后面元素的向前移动，链表的话就是遍历以及指针移动需要考虑清楚。

阅读 1.6k

29赞

数据结构之链表（双链表）名如其实，这个链表结构有哨兵位头节点，双向并且循环，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单了，后面我们代码实现了就知道了这里我们用一张图片就能很好的看清楚双向带头循环链表的结构了。

阅读 983

22赞

编程题实训-链表应用之后紧跟a行，每行两个整数a1和a2，分别代表A(x)每项的系数和指数，再之后紧跟b行，每行两个整数b1和b2，分别代表B(x)每项的系数和指数，每组数据最后一行为一个字符（+、-、*、'），分别代表多项式的加法、减法、乘法和求导运算。多组数据，每组数据有三行，第一行为序列A和B的长度n和m，第二行为序列A的n个元素，第三行为序列B的m个元素（元素之间用空格分隔）。多组数据，每组数据有三行，第一行为序列A和B的长度n和m，第二行为序列A的n个元素，第三行为序列B的m个元素（元素之间用空格分隔）。

阅读 7.3k

32赞

小白上手刷leetcode指北+数组链表一个编程白痴自己摸索开始刷leetcode学数据结构的记录，刚开始连提交都是懵的不会，这篇完全称不上指南，所以称为指北。labuladong 的算法笔记 | labuladong 的算法笔记一、leetcode上到底怎么提交代码？点开一道题看到界面很懵，选择代码语言为c++后不知道要干啥。事实上，LeetCode评测系统内置了测试框架并提供了各种语言的提交规范，用户填写代码片段即可，不需要写测试代码的部分。

阅读 788

31赞

【数据结构】链表链表基本操作

阅读 1.3k

27赞

没事就去码

链表经典题之环形链表从上面两道链表的题型中我们可以学习到这种快慢指针的方法，它可以通过速度差，来让我们达到我们想要的结果，我们需要控制好两个指针的速度差就可以解决很多问题。希望我上面的思路对同学们有所帮助。

阅读 730

9赞

作者推荐

一只小白的奋斗历程: 学如逆水行舟，不进则退。扎根，做好手头的事，精进。

关注

echoyu.: 跟我一起冲冲冲！

关注

JKHaaa: 学习记录

关注

Maple_land: C/C++/数据结构/操作系统

关注

xYannnn: 平平无奇的小透明一枚

关注

寻梦缘6: 无人扶我青云志，我自踏雪至山巅

关注

刃神太酷啦: 企鹅：1257483201 有疑惑可以来问我哈

关注

Hasno.: Make my hands dirty

关注

@蓝莓果粒茶: 一盏茶，一杆烟，一个bug改一天。

关注

Vacant Seat: 开发小白记笔记用，欢迎随时交流

关注