LeetCode——链表

最新推荐文章于 2025-01-29 14:15:06 发布
原创 最新推荐文章于 2025-01-29 14:15:06 发布 · 367 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

反转链表

206.反转链表
92.反转链表II

快慢双指针

234.回文链表（寻找中点用快慢双指针法）
19.删除链表的倒数第N个节点
876.链表的中间结点（快慢双指针）

龟兔赛跑问题

141.环形链表
142.环形链表II
160.相交链表

两数相加

2.两数相加
445.两数相加II

链表排序

21.合并两个有序链表
148.排序链表（归并排序）
147.对链表进行插入排序
143.重排链表（快慢指针+反转链表+合并）
86.分割链表
328.奇偶链表

深拷贝

138.复制带随机指针的链表
430.扁平化多级双向链表

删除重复数字

83.删除排序链表中的重复元素
82.删除排序链表中的重复元素II

链表与二叉树

109.有序链表转换二叉搜索树

其他

725.分隔链表
61.旋转链表（先成环，再断开）
707.设计链表
1019.链表中的下一个更大节点
1171.从链表中删去总和值为零的连续节点
817.链表组件

Leetcode——链表
weixin_48367136的博客
09-16 1396
Leetcode——链表合并两个有序链表删除排序链表中的重复元素环形链表相交链表移除链表元素反转链表回文链表删除链表中的节点 链表（Linked List）是最简单的线性的、动态数据结构。理解它是理解树结构、图结构的基础。 区别于数组，链表中的元素不是存储在内存中连续的一片区域，链表中的数据存储在每一个称之为「结点」复合区域里，在每一个结点除了存储数据以外，还保存了到下一个节点的指针（Pointer）。 由于不必按顺序存储，链表在插入数据的时候可以达到 O(1)O(1) 的复杂度，但是查找一个节点或者访问特
LeetCode——链表合集
最新发布
Jessie's blog
04-01 796
LeetCode——链表合集hot100
leetcode——链表
weixin_58628068的博客
12-08 1446
给你单链表的头节点head，请你反转链表，并返回反转后的链表。[2,1]head = [][]链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？该算法使用的方式反转链表。
LeetCode——链表篇
Pcl2001的博客
03-11 1822
LeetCode——链表篇一、移除链表元素题解代码二、反转链表题解代码三、两两交换链表中的节点题解代码四、删除链表的倒数第 N 个结点题解代码五、相交链表题解代码六、环形链表题解代码七、环形链表 ||题解代码 一、移除链表元素 题解 该题其实就只需要遍历一下链表，需要注意的是，做这种题目的时候，最好新建一个头结点，否则在执行删除操作的时候难以进行。删除操作是链表中最基本的操作，需要熟练掌握。 代码 # Definition for singly-linked list. # class ListNode:
Leetcode——链表：143.重排链表
weixin_74681777的博客
01-17 973
设置循环处理全部链表中的节点，将当前元素的后继改为原链表的前驱(此时当前元素与原链表的后继断开，造成后继链表中全部节点丢失)更新三个变量，处理下一个节点，将当前元素变为prev，将next改为当前元素，将next向后移动一个节点。找到中间位置，将后半部分的链表翻转，得到新链表，将后半部分链表的节点交替插入原链表。先将第二个链表的头节点插入第一个链表中，尾向后移动，第二个链表的头节点向后移动。当移动到最后一个元素时，把当前节点直接插入到原链表的头，更新并返回新链表的头。传出值：后半部分链表的头节点。
leetcode——翻转链表（java）
W_L_MM的博客
01-25 418
这道题比较抽象，但是只要慢慢理解，就能解决。
leetcode——环形链表（java）
W_L_MM的博客
01-25 413
多做才是硬道理，菜就多练。
【LeetCode——排序链表】
如果需要沟通，可添加微信公众号找我免费答疑
03-08 1833
LeetCode——排序链表
leetcode——排序链表（java）
W_L_MM的博客
01-29 508
继续加油，新的一年，从链表开始，这道链表融合了多个知识点，只要我们分开一步步来实现，就不难，不能总是想着一步登天，天下没有这么好的事。
LeetCode——反转链表&&相交链表
2302_80177909的博客
04-06 2306
给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例 1：示例 2：[2,1]示例 3：head = [][]链表中节点的数目范围是[0, 5000]给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null。图示两个链表在节点 c1 开始相交：题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构。
Python刷题LeetCode——链表
gandebeautiful的博客
06-27 358
Python链表刷题相关的知识点和解题方法
LeetCode——链表重复元素问题、重排链表
your_棒棒糖的博客
08-06 773
重排链表 对一个链表，先找到后半部门的链表将其反转，然后将后半部分插入到前前半部分中，隔一个插入一个。 输入: head = [1,2,3,4] 输出: [1,4,2,3] 输入: head = [1,2,3,4,5] 输出: [1,5,2,4,3] （1）用双指针找到链表的中点 （2）将后半部门利用链表反转，进行反转 （3）然后将两个链表交替进行插入 两个链表进行交替插入 public void merger(ListNode l1,ListNode l2){ ListNode l1_temp;
leetcode——链表的中间节点
xsc2004zyj的博客
05-11 420
链表的中间节点是一个简单的链表OJ。我们要返回中间节点有两种情况：节点数为奇数和节点数是偶数。如果是奇数则直接返回中间节点，如果是偶数则返回第二个中间节点。
LeetCode笔记——链表
m0_58683132的博客
08-20 1263
请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回。指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数。不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回。，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪。来表示链表尾连接到链表中的位置（索引从 0 开始）。，请你判断该链表是否为回文链表。，请你反转链表，并返回反转后的链表。给你两个单链表的头节点。给你一个单链表的头节点。给你一个链表的头节点。
DAG以及任务调度
热门推荐
ThreeAspects的博客
12-07 1万+
有向无环图   图的遍历是指从图中的某一个顶点出发，按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次。图的遍历主要有两种算法：BFS和DFS。   对于任何有向无环图(DAG)而言，其拓扑排序为其所有结点的一个线性排序(同一个有向图可能存在多个这样的结点排序)。该排序满足这样的条件——对于图中的任意两个结点U和V，若存在一条有向边从U指向V，则在拓扑排序中U一定出现在V前面。通俗来...
堆排序与PriorityQueue
ThreeAspects的博客
08-22 1597
在做leetcode时碰到了应用PriorityQueue，巩固一下相关知识堆PriorityQueue 堆   堆是一种非线性结构，可以把堆看作一个数组，也可以被看作一个完全二叉树。堆其实就是利用完全二叉树的结构来维护的一维数组，按照堆的特点可以把堆分为大顶堆和小顶堆。堆的这种特性非常的有用，堆常常被当做优先队列使用，因为可以快速的访问到“最重要”的元素。  大顶堆：每个结点的值都大于或等于其左...
一致性hash算法
ThreeAspects的博客
05-27 1457
一致性Hash算法的理解一致性哈希算法基本原理一致性哈希算法解决数据倾斜策略   一致性Hash算法在分布式系统中得到了广泛应用。一个分布式的存储系统，要将数据存储到具体的节点上。如果采用普通的hash方法，将数据映射到具体的节点上，如key%N，key是数据的key，N是机器节点数，如果有一个机器加入或退出这个集群，则所有的数据映射都无效了，如果是持久化存储则要做数据迁移；如果是分布式缓存则其他...
深度优先搜索（DFS）和广度优先搜索（BFS）
ThreeAspects的博客
08-29 1209
笔试题中经常会出现DFS和BFS两种类型的题深度优先搜索DFS广度优先搜索BFSDFS与BFS对比   搜索算法简而言之就是穷举所有可能情况并找到合适的答案，所以最基本的问题就是罗列出所有可能的情况，这其实就是一种产生式系统。将所要解答的问题划分成若干个阶段或者步骤，当一个阶段计算完毕，下面往往有多种可选选择，所有的选择共同组成了问题的解空间。从根开始计算，到找到位于某个节点的解，深度优先搜索作为...
LeetCode——数组
ThreeAspects的博客
12-09 969
N数之和 1.两数之和（HashMap一次遍历，时间复杂度O（N）） 15.三数之和（排序+双指针） 16.最接近的三数之和（排序+双指针） 18.四数之和（排序，递归+双指针） 454.四数相加II（查找表） 前缀和 974.和可被K整除的子数组 类Trie 792.匹配子序列的单词数 单调栈 单调栈应用范围： 求解数组中元素右边第一个比它小的元素的下标，从前往后，构造单调递增栈； 求解数组中元...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值