数据结构：链表oj下

已于 2023-04-09 10:43:36 修改
阅读量379 收藏
点赞数 1
分类专栏： 数据结构 文章标签： 链表 数据结构
于 2023-04-09 10:37:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45481606/article/details/129936062
版权

21. 合并两个有序链表

在这里插入图片描述

在这里插入图片描述

CM11 链表分割

在这里插入图片描述
不加36行代码会造成死循环（形成环）

OR36 链表的回文结构

在这里插入图片描述
找到中间节点，再把后面的逆置

走完一个链表while(tail)
找链表的最后一个节点while(tail->next)

160. 相交链表

、
找到AB链表的尾节点，尾节点地址相同就是相交
求交点：求出AB两链表的长度

141. 环形链表

快慢指针
如果不是环，快指针就指向空了
如果是环，快指针在环内追上慢指针
一个指针从head走，一个指针从相遇点走，下次相遇就是入口点
每个指针都向后走一步

风吹雨淋
关注
专栏目录
数据结构：链表OJ面试题
Dreadnaught的博客
04-27 197
本文10道链表OJ题目，带你初步领略链表的魅力。其中包括 移除链表元素、翻转链表、链表的中间节点、链表中倒数第k个节点、合并两个有序链表、链表分割、链表的回文结构、相交链表、环形链表I、环形链表II的详细题解。
数据结构：链表oj上
qq_45481606的博客
04-02 136
未考虑头结点是val的情况。
数据结构：链表经典算法OJ题
2401_86551514的博客
08-04 1129
在了解了链表的相关知识后，我们还需要一些题目进行练习加深对链表这方面知识的理解，也可以用来检测链表这块学的的怎么样，废话不多说，开始上手。
数据结构——链表OJ题
Renswc的博客
02-20 3566
链表oj题练习，链表尾插，我们可以用一个tail指针来记录尾插后的节点，尾插直接在tail节点后即可，这样就不用每次尾插都循环遍历，大大减少了时间复杂度 ，提高了运行效率。
数据结构:链表基础OJ练习+带头双向循环链表的实现
小青菜的博客
02-15 1514
链表基础OJ
数据结构：（OJ142）环形链表II
2303_81073778的博客
09-19 345
2.慢指针进环之后，快指针肯定会在慢指针⾛⼀圈之内追上慢指针，因为：慢指针进环后,快慢指针之间的距离最多就是环的⻓度,⽽两个指针在移动时,每次它们⾄今 的距离都缩减⼀步，因此在慢指针移动⼀圈之前快，指针肯定是可以追上慢指针的，⽽快指针速度是 满指针的两倍，因此有如下关系是： 2 * (L+X)=L+X+nR L+X=nR L=nR-XL = (n-1)R+(R-X) (n为1,2,3,4......，n的⼤⼩取决于环的⼤⼩，环越⼩n越⼤)极端情况下，假设n=1，此时： L=R-X ，，则在该链表中没有环。
数据结构：链表和经典链表OJ题合集（纯享版）
2302_78977491的博客
07-02 985
图中指针变量plist保存的是第一个节点的地址，我们称plist此时 "指向" 第一个节点。链表的每一个节点都是独立申请的（即需要插入一个数据时才去申请一块节点的空间），我们需要通过指针变量来保存下一个节点的位置才能从当前节点找到下一个节点。就像图中的小火车，每节车厢都是一个节点，每个节点都存储着一个数据。与顺序表不同的是，每节 "车厢" 都是独立申请下来的，我们称之为 "节点/结点"。节点的组成主要有两部分：当前节点要保存的数据和保存的下一个节点的地址（指针变量）。、非顺序的存储结构，数据结构的。
数据结构：（OJ160）相交链表
2303_81073778的博客
09-17 668
请注意相交节点的值不为 1，因为在链表 A 和链表 B 之中值为 1 的节点 (A 中第二个节点和 B 中第三个节点) 是不同的节点。换句话说，它们在内存中指向两个不同的位置，而链表 A 和链表 B 中值为 8 的节点 (A 中第三个节点，B 中第四个节点) 在内存中指向相同的位置。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,6,1,8,4,5]。从各自的表头开始算起，链表 A 为 [1,9,1,2,4]，链表 B 为 [3,2,4]。，函数返回结果后，链表必须。
数据结构：链表应用：第6关：链表的分解
qq_74118294的博客
12-02 1309
本关任务：利用单链表A表示一个非零整数序列，把A分解为两个具有相同结构的链表B和C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点。要求空间复杂度为O(1)，链表B和C均利用链表A的结点空间。多组数据，每组数据有两行，第一行为链表A的长度n，第二行为链表A的n个元素（元素之间用空格分隔）。当n=0时输入结束。对于每组数据分别输出两行，分别对应链表B和C的元素，每个数据之间用空格分隔。开始你的任务吧，祝你成功！
西南科技大学SWUST OJ 线性结构，链表题解答案 线性结构.zip
12-31
《西南科技大学SWUST OJ线性结构链表题解答案详解》 在计算机科学中，线性结构是一种基本的数据组织形式，它包含了数组和链表等常见数据结构。本资料集中，我们主要关注的是链表相关的题目解答，这些题目来自西南...
【数据结构】链表OJ第一篇 —— 移除链表元素 && 反转链表 && 合并两个有序链表
StackFrame
11-05 967
移除链表元素、反转链表、合并两个有序链表
【数据结构】链表 OJ 题训练
m0_47916948的博客
03-09 233
地址相等用“==” 谁指向谁，用“=” 7.在一个排序的链表中，存在重复的节点，删除该链表中重复的节点。重复节点不保留，返回链表的头指针。 8.链表的回文结构（12321） 思路 1.给定一个单链表A，先把这个A拷贝一份，得到B 2.然后把B逆置 3.然后对比A和B是不是一样的单链表 public boolean chkPalindrome(ListNode A) { // write code here if(A==null){ return
【数据结构】链表OJ特别篇 —— 面试情景带你深度剖析 环形链表系列问题 && 复制带随机指针的链表
StackFrame
11-09 1360
模拟面试情景详解：环形链表系列问题、复制带随机指针的链表
课设实验-数据结构-线性表-手机销售
ADCvbV的博客
10-02 379
【代码】数据结构-线性表-课设实验-手机销售。
【数据结构】双向链表（Doubly Linked List）
最新发布
2301_77727857的博客
10-05 319
双向链表（Doubly Linked List）是一种链式数据结构，它的每个节点都包含三个部分：数据、指向前一个节点的指针（prev），以及指向下一个节点的指针（next与单向链表不同，双向链表允许从任意节点向前或向后遍历，提供了更灵活的操作方式。
数据结构之AVL树（万字详解）
都市隸人的博客
09-29 1096
本文介绍了数据结构中的AVL树，给出了C++的代码实现
数据结构-3.10.队列的应用
ADCvbV的博客
10-01 353
与5结点相邻的结点只有7，8结点没被处理过(6结点已经入队列了)，因此只需7，8结点入队列，之后5结点出队列；同理处理2结点，与2相邻的1结点已经被处理过，因此无需入队，与2相邻的4结点没被处理过，4结点入队列，最后。之后的结点处理方式与上述同理，直到队列为空就完成了对图的广度优先遍历。遍历到4时，发现它没有子节点，所以4直接出队列即可，无需入子节点。
数据结构（栈和队列的实现）
2301_80475151的博客
09-30 1158
这里介绍了栈的实现和队列的实现，还有栈和队列的OJ题例如用栈实现队列和用队列实现栈等‘；
C语言实现数据结构：栈的理解与应用
本文详细介绍了C语言中的数据结构——栈（stack）。栈是一种特殊的线性表，遵循后进先出（LIFO）原则，只允许在栈顶进行插入（压栈）和删除（出栈）操作。文章首先阐述了栈的基本概念和定义，接着探讨了栈的理论与...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值