数据结构与算法python—7.链表题目leetcode总结

文章目录

一、引言
二、链表的基本操作类题目
- 1.删除链表中的节点
- 2.分隔链表
- 3.交换链表
- 4.旋转链表
三、链表反转类题目解答
四、链表双指针类题目解答
五、链表数学问题题目解答

一、引言

链表题目可以归纳为链表的基本操作类题目、反转类题目、双指针问题、数学问题。暂未包括排序类题目，之后会补充。
数据结构与算法python—6.链表及python实现

碰到链表类题目，可以画图辅助解答，重点考虑头节点与尾节点是否满足

下面介绍一些链表的常用技巧：

在链表的头节点前加一个虚拟节点指向头节点，虚拟节点等同于头节点
双指针法:对于寻找链表的某个特定位置，或者判断是否有环等问题时，可以用两个指针变量 fast 和 slow,两个指针以不同的策略移动，直到两个指针的值相等（或其他特殊条件)为止。
交换节点的处理:如果需要交换两个节点的位置，对于这两个前驱节点，他们的next 指针会受到影响，这两个节点本身也会受到影响，可以用以下步骤:先交换两个前驱节点的next 指针的值，再交换这两个节点的next 指针的值

二、链表的基本操作类题目

1.删除链表中的节点

203. 移除链表元素
237. 删除链表中的节点

2.分隔链表

86. 分隔链表

3.交换链表

24. 两两交换链表中的节点

4.旋转链表

61. 旋转链表
143. 重排链表

三、链表反转类题目解答

206. 反转链表
92. 反转链表 II
25. K 个一组翻转链表

四、链表双指针类题目解答

19. 删除链表的倒数第 N 个结点
83. 删除排序链表中的重复元素
82. 删除排序链表中的重复元素 II
141. 环形链表
142. 环形链表 II
程序员代码面试指南-两个单链表相交的一系列问题
234. 回文链表
328. 奇偶链表

五、链表数学问题题目解答

2.两数相加

如果对您有帮助，麻烦点赞关注，这真的对我很重要！！！如果需要互关，请评论或者私信！

数据结构与算法python—7.链表题目leetcode总结相关推荐

node 获取表单数据为空_数据结构与算法(python)单向链表篇
链表数据表的构建需要预先知道数据的大小来申请连续的存储空间, 而在进行扩充的时候又需要进行数据的搬迁, 使用起来不是很灵活. 链表结构可以充分利用计算机内存空间, 实现灵活的内存动态管理. 简单来说 ...
mooc数据结构与算法python版期末考试_数据结构与算法Python版-中国大学mooc-试题题目及答案...
数据结构与算法Python版-中国大学mooc-试题题目及答案更多相关问题婴儿出生一两天后就有笑的反应,这种笑的反应属于(). [判断题]填制原始凭证,汉字大写金额数字一律用正楷或草书书写,汉字大 ...
数据结构与算法python版 MOOC 第九周
九.树及算法-上本系列博客基于" (北京大学)数据结构与算法python版"慕课,课程在中国大学慕课和bilibili上均可找到. 1. 内容树结构的相关术语树的表示方法:嵌 ...
《数据结构与算法 Python语言描述》读书笔记
已经发布博客 <数据结构与算法 Python语言描述> 读书笔记第二章抽象数据类型和Python类 2.1 抽象数据类型abstract data type:ADT 2.1.1 使用编 ...
《数据结构与算法 Python语言实现》书评与学习心得
做为Python小白,本人几个月前读完了Mark Lutz的1400页巨著<Learning Python>(太TM啰嗦了,读过的请举手),本打算继续学习下一步<Programmin ...
数据结构python版答案,中国大学 MOOC_数据结构与算法Python版_章节测验答案
中国大学 MOOC_数据结构与算法Python版_章节测验答案更多相关问题认识的本质是()A．肯定世界是可知的B．主体对客体的能动反映C．主体对客体的直观反映D．实践是水灰比是影响混凝土()的主 ...
数据结构与算法python版 MOOC 第三周
三.基本线性结构本系列博客基于" (北京大学)数据结构与算法python版"慕课,课程在中国大学慕课和bilibili上均可找到. 1. 内容定义线性结构讲解栈的结构结构栈 ...
数据结构python课后答案_数据结构与算法:Python语言描述 1~5章课后习题
数据结构与算法:Python语言描述 1~5章课后习题发布时间:2018-07-19 20:42, 浏览次数:1885 , 标签: Python MarkDown语法写的,不知道为啥上传到CSDN不 ...
陈斌老师《数据结构与算法Python版》第五周作业——ASCII谢尔宾斯基地毯
陈斌老师<数据结构与算法Python版>第五周作业--ASCII谢尔宾斯基地毯题目思路程序如下总结题目谢尔宾斯基地毯是形如上图的正方形分形图案,每个地毯可分为等大小的9份,其中 ...
python数据结构算法北京大学_北京大学公开课《数据结构与算法Python版》
之前我分享过一个数据结构与算法的课程,很多小伙伴私信我问有没有Python版. 看了一些公开课后,今天特向大家推荐北京大学的这门课程:<数据结构与算法Python版>. 课程概述很多同学 ...