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

已于 2025-04-21 00:00:08 修改
阅读量5.3w 收藏 587
点赞数 533
CC 4.0 BY-SA版权
分类专栏： 互联网大厂技术高频笔试与面试聚焦实战汇总 文章标签： java 算法 数据结构 链表
于 2022-10-24 20:33:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaofeng10330111/article/details/127500756

目录

一、背景知识

（一）简单认知

（二）简单操作展示

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）。

链表中的节点可以在内存中不连续地分布，它们之间通过指针连接起来。这样的设计使得

了解本专栏 订阅专栏 解锁全文 超级会员免费看
链表相关编程练习
Luria
08-20 190
合并两个有序的链表 思路：目的是将两个有序的链表合并为新的有序列表，我们每次操作的都是要获取l1指向结点和l2指向结点中，值较小的结点。 递归 解题： 函数返回值：返回l1指向的结点和l2指向的结点中，值较小的结点。 并且将从下级函数获得的返回值，链接到当前结点next 结束条件：至少有一个为空，返回剩下的 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next;
[算法]【刷题笔记】链表专题
代码充实生活的博客
03-28 1073
必备知识 链表是一种兼具递归和迭代性质的数据结构 一、合并两个有序链表（虚拟头结点） /** *Definitionforsingly-linkedlist. *publicclassListNode{ *intval; *ListNodenext; *ListNode(){} *ListNode(intval){this.val=val;} *ListNode(intval,Li...
数据结构之链表在项目中的应用
最新发布
半青年的博客
04-16 981
文章主要简述数据结构中链表的核心概率和不同应用场景以及链表的在项目开发中的优势。
链表编程题
裸奔的小强的博客
05-17 287
package java_core.Node; import java.util.*; /* 环形链表 141 输入一个链表的头结点, 判断该链表是否是环形链表 https://leetcode-cn.com/problems/linked-list-cycle/solution/huan-xing-lian-biao-by-leetcode/ */ public class NodeTest { public static void main(String[] args) {
有关链表的编程（我的弱项）
现代魔法
01-06 385
输入一个链表，反转链表后，输出新链表的表头。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Reverse...
最全链表编程题及完整代码（单链表逆置、删除、查找、合并与拆分、子序列等）持续更新
薛定谔的猫的博客
04-19 3196
文章目录单链表逆置从尾到头反向输出每个结点的值带头结点的单链表就地逆置单链表删除操作删除不带头结点的单链表L中所有值为x的结点删除带头结点的单链表L中所有值为x的结点删除递增有序单链表中的重复元素删除带头结点的单链表中最小值结点单链表排序使单链表L中的元素递增有序按递增次序输出单链表中各结点的数据元素单链表合并与拆分将两个递增有序的单链表归并为一个递减有序的单链表将一个单链表拆分为两个单链表判断双链表是否对称说明 单链表逆置 从尾到头反向输出每个结点的值  题目描述： 设L为不带头结点的单链表，编写算法实现
链表相关编程题 Python
WANGZHUCHEN的博客
09-06 263
从尾到头打印链表 # write code here if not listNode: return [] pHead = listNode stack = [] while pHead: stack.append(pHead.val) pHea...
直击高频编程考点：队列知识及经典算法题总结
张彦峰的博客
04-09 5万+
队列知识及编程练习总结：背景知识 +队列的应用（在Spring中的应用+在其他框架中的应用+在实际开发中的应用）+相关编程练习（用队列实现栈+使用栈实现队列+设计循环队列+滑动窗口最大值 +课程表+队列的最大值+用数组实现一个队列）
直击高频编程考点：图论总结及经典算法题总结
热门推荐
张彦峰的博客
05-12 168万+
图论基本分析以及相关编程练习加深练习（单词接龙、克隆图、岛屿数量、网络延迟时间、单源最短路径、负权最短路径问题、具有最小生成树的连通图的最小代价、找到最终的安全状态、网络流问题的最大流、图中的可变流量、图中的割边、隐藏的好友、欧拉路径、哈密顿路径、判断是否为二分图、用颜色填充区域等）
直击高频编程考点：树相关知识及经典算法题总结
张彦峰的博客
10-27 5万+
树相关知识及编程练习总结：背景知识+树的应用举例（Spring中的应用举例+其他框架中的应用举例+实际开发中的应用举例）+相关编程练习（二叉树遍历：包括前序遍历、中序遍历、后序遍历、层序遍历等+二叉树的最大深度+二叉树的最小深度+对称二叉树+二叉树的最近公共祖先+二叉树的直径+二叉树的路径和+二叉搜索树中的插入操作+二叉搜索树中的删除操作+二叉搜索树中的搜索操作+二叉树的层平均值+二叉树的镜像+二叉树的序列化与反序列化+二叉树的右视图+二叉树的最大宽度+前序遍历和中序遍历构造二叉树+平衡二叉树）
直击高频编程考点：散列表知识及经典算法题总结
张彦峰的博客
10-27 5万+
哈希表相关知识及编程练习总结：背景知识+应用举例（Spring框架或其他框架中的应用举例+实际开发中的应用举例）+相关编程练习（无重复字符的最长子串+有效的数独+最小覆盖子串+字母异位词分组+有效的字母异位词+找到字符串中所有字母异位词+LRU缓存机制+多数元素+重复的DNA序列+快乐数+存在重复元素+存在重复元素+单词规律+前K个高频元素+字符串中的第一个唯一字符+四数相加 II+和为K的子数组+最常见的单词+同构字符串+两个数组的交集+两个数组的交集 II+分糖果+宝石与石头）
链表类编程汇总
sky_noodle的博客
12-12 434
链表是补充数组数据结构的另一种常见数据结构。与数组类似，它也是线性数据结构，以线性方式存储元素。 然而，与数组不同的是，它不会将元素存储在连续的位置；相反，它会将其分散存储在内存中，彼此通过节点相互连接。链表是节点列表，其中每个节点包含存储的值和下一个节点的地址。 由于这种结构，在链表中添加或删除元素变得很简单，因为你只需要改变链接而不是创建数组，但是这样会使搜索变得困难，并且经常需要 O(n) ...
【链表专题】4.链表
xff
06-01 390
大圣归来~
记一次面试编程题目（链表相关）
weixin_34413802的博客
03-12 137
题目：如何判断两个单链表是否有交点。 思路： 暴力解法：判断第一个链表的节点是否在第二个链表中 O（len1*len2） Hash解法：第一个链表地址，减去起始节点偏移量作为Hash函数，使用地址存储建立Hash表。遍历第二个链表，查看在Hash表中是否出现。O（len1+len2） 相连：两个链表连在一起，如果有环，就有交点。 想法：如果两个链表相交，则从交点后，必然相同。递归遍历到最后，递归...
C语言数据结构相关编程->链表001题
sniperDing的博客
09-30 821
C，数据结构，链表， 题一，将两个非递减的有序链表合为一个非递减的有序链表（要求利用原来两个链表的存储空间，不另外占用其他空间，表中不允许有重复数据）
实验六 链表程序设计
m0_72827793的博客
11-28 728
上个星期就该完成的拖到现在........
链表专题
GitzLiu
11-20 928
在不构造新的链表前提下 可以创建一个新节点，dummy，并赋初值为INT_MIN 直接用这个新节点作为头节点，去直接连接l1、l2中所需节点。 这样就不用以l1（或l2）为最终要合成的链表，不停插入来自l2（或l1）的节点了，省去了大量操作。
链表专题汇总
秀秀的奇妙旅行
03-22 339
1 判断回文链表 2 删除链表的倒数第 n 个节点 删除排序链表中的重复元素 删除排序链表中的重复元素 II 3 两两交换链表中的节点//反转链表 4 合并两个有序链表 合并k个排序链表 ...
2023年大厂前端面试高频算法题：合并有序链表
在2023年的前端求职面试中，算法题作为高频考点，对于理解和解决这类问题至关重要。本篇内容主要关注于合并两个有序链表的问题，这是一个经典的编程题目，常用于考察面试者的数据结构和递归/迭代思维。 题⽬描述： ...
评论 1524
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

张彦峰ZYF

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值