【初阶数据结构篇】单链表OJ题（下篇）

最新推荐文章于 2025-06-18 20:46:43 发布

far away4002

最新推荐文章于 2025-06-18 20:46:43 发布

阅读量1.1k

点赞数 20

分类专栏：数据结构文章标签：单链表OJ 算法题下篇快慢指针求相遇节点数据结构 c++ c语言

本文链接：https://blog.csdn.net/braveact/article/details/143898994

版权

文章目录

须知

💬 欢迎讨论：如果你在学习过程中有任何问题或想法，欢迎在评论区留言，我们一起交流学习。你的支持是我继续创作的动力！

👍 点赞、收藏与分享：觉得这篇文章对你有帮助吗？别忘了点赞、收藏并分享给更多的小伙伴哦！你们的支持是我不断进步的动力！
🚀 分享给更多人：如果你觉得这篇文章对你有帮助，欢迎分享给更多对C++感兴趣的朋友，让我们一起进步！

接上篇：【初阶数据结构篇】单链表OJ题（上篇）-CSDN博客

8. 相交链表

题目链接：160. 相交链表 - 力扣（LeetCode）

题目描述：

补充：

思路1：相对简单，易理解

。先分别求出两个链表的长度，让相对更长的链表走到与小链表长度相同的位置

。再循环对该链表进行判断是否存在相交链表，存在则返回true，不存在返回false

注意：里面的细节处理很重要。

8.1 示例代码：

 typedef struct ListNode ListNode;
struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {
    if(headA==NULL||headB=

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

far away4002

关注关注

20
点赞
踩
25

收藏

觉得还不错? 一键收藏
9
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【初阶数据结构篇】单链表OJ题（上篇）

braveact的博客

11-19

706

须知💬 欢迎讨论：如果你在学习过程中有任何问题或想法，欢迎在评论区留言，我们一起交流学习。你的支持是我继续创作的动力！你们的支持是我不断进步的动力！🚀 分享给更多人：如果你觉得这篇文章对你有帮助，欢迎分享给更多对C++感兴趣的朋友，让我们一起进步！前言：本篇文章是一篇训练题，以锻炼自己的思维为主，题目相对较简单，便于小白入门算法，接下来将跟着小编探索算法在解题中的应用。1. 链表分割。

数据结构与算法初阶刷题篇1：线性表—单链表OJ面试题训练

King_lm_Guard的博客

07-08

915

数据结构与算法初阶篇：单链表经典面试OJ题分析及讲解。

9 条评论您还未登录，请先登录后发表或查看评论

[原创] 算法之递归（2）- 链表遍历

weixin_30740581的博客

02-05

321

算法之递归（2）- 链表遍历在递归（1）中，简单的介绍了递归的思想，并且通过一个例子简单阐述了递归是如何工作的，并且递归的实现是以线性结构来表示的。之所以用线性的，是因为其易于理解；如果使用树结构，将加大对问题的难度，不利于初学者理解递归的思想。为什么用递归关于为什么用递归，我个人的理解是递归不要违背算法的初衷，即期待传入xxx值，加工后返回xxx值。不要为了递归而递归，容易...

2012递归求解单链表中的结点个数（C++，附递归函数思路讲解与手绘图）

qq_54416938的博客

10-23

1282

描述利用单链表表示一个整数序列，利用递归的方法计算单链表中结点的个数。输入多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。输出对于每组数据分别输出一行，对应链表中的各个结点个数。输入样例 1 4 1 2 3 4 6 1 2 43 5 7 2 0 输出样例 1 4 6 思路（Findmax函数）：首先这个函数需要返回一个值，结合题目来看就是int类型的一个数，又，递归需要一个出口，那么可以得出：在出口处.

【数据结构初阶】单链表OJ题

m0_70088010的博客

03-16

611

这一篇，集合了单链表最为经典的OJ题！！！

初阶数据结构——单链表（Ｃ语言实现）

weixin_53811859的博客

07-10

638

还有比这还更详细的单链表解析吗？手把手一次性带你拿捏初阶数据结构单链表

【数据结构 · 初阶】- 单链表

HDSTQTW的博客

04-10

1191

以物理结构图、逻辑结构图搭配的方式，详细讲解了单链表，罗列了所有易错点。

【初阶数据结构】——单链表详解（C描述）

m0_70980326的博客

11-09

1578

单链表详解及相关接口函数实现

【数据结构初阶】单链表的实现

The porters of knowledge

11-03

404

本文较详细介绍了单链表的实现，属于数据结构初阶内容

数据结构与算法初阶4：链表—带头双向循环链表知识讲解

King_lm_Guard的博客

07-08

604

数据结构与算法初阶篇：带头双向循环链表相关知识讲解。

数据结构 学习图 2025年6月14日 12点57分

梦境虽美,却不长.

06-14

908

强连通：在有向图中，如果从顶点u到v有一条路径，且从v到u也有一条路径，则称u和v强连通强连通分量：有向图的极大强连通子图关节点（割点）：删除该顶点会增加图的连通分量数量桥（割边）：删除该边会增加图的连通分量数量双连通分量：不含关节点的极大连通子图欧拉回路：图中经过每条边恰好一次并回到起点的闭合路径欧拉路径：图中经过每条边恰好一次的路径（不一定闭合）欧拉图：存在欧拉回路的图半欧拉图：存在欧拉路径但不存在欧拉回路的图哈密尔顿路径：经过图中每个顶点恰好一次的路径哈密尔顿回路：闭合的哈密尔顿路径（起点=终点）

c语言基础/数据结构--------学生管理系统

weixin_63164319的博客

06-14

171

3.2 学生功能：实现对学生信息基本信息的录入，其中名次根据成绩自动计算(添加). 学号不能重复删除学生信息修改学生信息查找学生信息根据学号查找根据姓名查找根据班级群体查找，把属于这个班的学生全部显示显示所有学生信息列表按学号顺序显示按名次显示按某学科(可选)成绩顺序显示，并在最后显示出此科平均分退出系统。学生和老师都可登录用户名和密码正确登录成功，显示欢迎界面:“欢迎XX同学(老师)登录”显示操作界面如果输入用户名和密码错误连续提示，超过3次自动退出。main.c主函数文件。

Pandas 核心数据结构详解：Series 和 DataFrame 完全指南

wyy202206174248的博客

06-18

369

在数据处理和分析中，我们需要高效的方式来存储和操作结构化数据。Python 原生的列表（List）和字典（Dict）虽然灵活，但缺乏针对数据分析的优化。：二维表格，适合处理多列结构化数据（如 CSV、Excel 数据）。创建一个包含学生信息的 DataFrame，并练习增删改查操作。尝试用 Series 存储某城市一周的温度数据，并计算平均温度。：一维数据，适合存储单列数据（如时间序列、传感器数据）。：二维表格型数据结构（类似 Excel 表格）等特性，是数据分析的基础。，是数据分析的核心工具。

数据结构 栈与队列 6.18

最新发布

weixin_45727748的博客

06-18

575

本文介绍了栈与队列这两种线性数据结构的概念与代码实现。主要内容包括：1)栈和队列的基本概念（FILO和FIFO特性）及结构定义；2)顺序栈和链栈的完整实现（创建、判空、入栈、出栈等操作）；3)循环队列的功能实现（入队、出队、计数等）。通过C语言代码展示了数据结构的核心操作，并提供了完整的Makefile和测试用例。文章强调数据结构的关键在于准确实现功能，最后指出这是线性结构学习的阶段性总结。所有代码都经过实际运行验证。

数据结构——选择题—查漏补缺

2302_79340870的博客

06-18

351

（i=i*2）外层循环次数为 log₂n，(j<i)内层循环次数为 1+2+4+...+2^(log₂n) ≈ 2n，因此总时间复杂度为 O(n)。按照边的权值大小，以次（按从小到大的顺序）把节点连起来，只要连通，就不必走完权值大小的尽头（最大的那个），不可以构成回路。从当前节点出发，找连接的结点中，权值最小的那个结点，把这两个结点当成一个整体，再以次求最小权值和。大的和小的交换位置，小的和原来的交换位置。排序从（n/2）向下取整个节点开始比较，若子节点大，则交换，然后按照前面的顺序，以次比较。

数据结构--双向链表

weixin_63164319的博客

06-17

383

按值查找返回位置按位置修改元素。

数据结构--栈和队列

weixin_63164319的博客

06-18

133

makefile文件。

Redis 五种数据结构

sswwsm的博客

06-18

167

Redis 提供了五种主要数据结构：String（字符串）、List（列表）、Hash（哈希）、Set（集合）和 Sorted Set（有序集合）。在 Spring Boot 中，可以通过或来操作这些数据结构。

数据结构 顺序表与链表 6.16

weixin_45727748的博客

06-17

227

本文介绍了顺序表和链表两种数据结构的基本操作实现。顺序表通过数组存储数据，包含插入（先移动后插入）、删除（len--实现）等操作。链表采用结构体节点，通过指针连接，实现了头插、尾插、按位置插入/删除、查找、修改以及逆置等功能。重点讲解了链表操作的指针处理逻辑，如头插遵循"先尾后首"原则，逆置采用头插方式实现。文中还提供了完整的C语言实现代码，包括头文件、功能函数和测试用例。相比顺序表，链表的操作更复杂但更灵活，关键在于熟练掌握指针操作。