直击高频编程考点：链表知识及经典算法题总结

目录

一、背景知识

（一）简单认知

（二）简单操作展示

1.创建一个链表

2.遍历一个列表

3.在链表头部插入一个节点

4.在链表头部删除一个节点

5.在链表尾部插入一个节点

6.在链表尾部删除一个节点

7.在链表中间插入一个节点

8.在链表中间删除一个节点

9.扩展：如果原链表结构指明含有链表长度，再次重写其基本的操作

二、链表的应用

（一）Spring中或其他其他框架中的链表应用

（二）业务开发中的应用

三、相关编程练习

1、反转链表（Reverse Linked List）

2、链表中环的检测

3、链表中环的入口点

4、删除链表中倒数第K个节点

5、两个链表的第一个公共节点

6、链表的中间节点

7、合并两个有序链表

8、删除链表中的重复元素I

9、删除链表中的重复元素II

10、排序链表

10、K 个一组翻转链表

11、旋转链表

12、分隔链表

13、奇偶链表

14、合并k个排序链表

15、链表相加

16、链表相加（反方向右对齐方式）

17、回文链表判定

18、回文链表重排

19、交换相邻节点

20、删除指定元素

21、反转链表指定部分

22、存在回文链表

23、链表最长递增子序列

24、单链表表尾每k个元素反转​

干货分享，感谢您的阅读！祝你逢考必过！

一、背景知识

（一）简单认知

链表（Linked List）是一种常见的数据结构，用于存储一系列元素。它由一组节点（Node）组成，每个节点包含两个部分：数据（Data）和指向下一个节点的指针（Next Pointer）。

链表中的节点可以在内存中不连续地分布，它们之间通过指针连接起来。这样的设计使得链表能够动态地进行插入、删除等操作，而无需像数组一样需要预先分配固定大小的空间。

链表的基本操作包括插入、删除和遍历。插入和删除节点的时间复杂度为O(1)，遍