Python数据结构与算法实战（5）：链表

 《Python爬虫技术》已经出版，超过300个实战案例，10万行源代码，22个综合实战项目

购买本课程后，可以加51CTO学堂李宁老师官方交流群：550369460     注意，该群只允许购买李宁老师课程的学员进行技术交流，加群时需要提供在51CTO购买李宁老师课程的订单编号（任何一个课程的订单编号即可）。

本课程使用Python 3.7进行讲解，更高的Python版本仍然可用。 本课程的程序适合于Windows、macOS和Linux平台。学员不必纠结操作系统平台和Python的版本。Python是跨平台的。从Python3.5开始，兼容性非常高。

《Python数据结构实战》系列课程不仅详细讲解了数据结构的核心知识点，也同样可以用于相关领域的面试准备，因为本系列课程中包含了大量各大厂的面试原题，以及经过改进的题目。

本课程是《Python数据结构实战》系列课程的第5课，这一系列的视频课程主要讲解了数据结构的核心知识点，主要包括如下9个单独的课程（每个课程独立，可以单独学习，的也可以综合学习）。

递归、数组、字符串、栈、队列和双端队列、链表、树、优先级队列、映射、哈希表和跳跃表、搜索树、排序与选择、文本处理、图

本课程主要讲解了如何用Python实现与链表相关的算法，主要内容如下：

1. 创建链表
   

2. 添加新节点

3. 删除新节点

4. 搜索新节点

5. 循环链表

6. 双向链表

7. 基于链表的栈

8. 基于链表的队列

9. 基于循环链表的队列

10. 有序表

11. 用递归的方法实现链表的逆序

12. 用非递归的方法实现链表的逆序

13. 链表排序

14. 如何检测大链表是否有环

15. 如何找出单链表中的倒数第k个元素

16. 如何把链表相邻元素翻转

17. 如何把链表以K个结点为一组进行翻转

18. 如何合并两个有序链表

19. 如何判断两个单链表（无环）是否交叉