算法刷题-链表
hn小菜鸡
这个作者很懒,什么都没留下…
展开
-
LeetCode 92.反转链表II
反转链表原创 2023-12-15 20:22:33 · 388 阅读 · 0 评论 -
LeetCode Hot100 25.K个一组翻转链表
灵神 经典翻转链表 + 一些和题目适配的条件原创 2023-12-15 19:37:41 · 392 阅读 · 0 评论 -
LeetCode Hot100 138.随机链表的复制
随机链表的复制原创 2023-12-15 18:54:58 · 468 阅读 · 0 评论 -
LeetCode Hot100 23.合并K个升序链表
分治(类似于归并排序)原创 2023-12-14 18:00:04 · 407 阅读 · 0 评论 -
LeetCode Hot100 148.排序链表
排序链表 归并排序 自顶向下 自底向上原创 2023-12-14 17:44:23 · 437 阅读 · 0 评论 -
LeetCode Hot100 146.LRU缓存
LRU 问题转化 get put 时间复杂度O(1)用双向链表原创 2023-12-14 16:26:48 · 535 阅读 · 0 评论 -
LeetCode Hot100 2.两数相加
/ 每个节点保存一个数位。:链表可能很长,所以int long甚至都不够(所以这种思路不是出题人的考虑)你可以假设除了数字 0 之外,这两个数都不会以 0 开头。的链表,表示两个非负的整数。它们每位数字都是按照。请你将两个数相加,并以相同形式返回一个表示和的链表。(把链表变成数字,数字相加的结果变成相应的链表)的方式存储的,并且每个节点只能存储。原创 2023-11-06 21:14:21 · 32 阅读 · 0 评论 -
LeetCode Hot100 19. 删除链表的倒数第 N 个结点
思想:左右指针,右指针先走n步,然后左右一起走length-n-1步,右指针到表尾,左指针到倒数第n+1个位置。方法二(灵神)4 2 1 2 3 4 右3。给你一个链表,删除链表的倒数第。方法一(自己想的,倒数变正着数)个结点,并且返回链表的头结点。原创 2023-11-06 20:54:19 · 48 阅读 · 0 评论 -
LeetCode Hot100 24.两两交换链表中的节点
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。: 1 2 3 4 交换之后为 2 1 4 3 是每两个交换,而不是1和2交换了,然后1和3交换。迭代思想:只要分析前面几个的方法,后面循环就行。原创 2023-11-06 20:06:59 · 33 阅读 · 0 评论 -
LeetCode Hot100 环形链表Ⅱ
返回链表开始入环的第一个节点。:给定一个链表的头节点。如果链表无环,则返回。原创 2023-11-05 21:37:02 · 72 阅读 · 1 评论 -
LeetCode Hot100 21.合并两个有序链表
比较 list1 和 list2 的节点值,如果 list1 的节点值小,则把 list1 加到新链表的末尾,然后把 list1 替换成它的下一个节点。如果两个节点值一样,那么把谁加到新链表的末尾都是一样的,不妨规定把 list2 加到新链表末尾。创建一个哨兵节点,作为合并后的新链表头节点的前一个节点。这样可以避免单独处理头节点,也无需特判链表为空的情况,从而简化代码。循环结束后,其中一个链表可能还有剩余的节点,将剩余部分加到新链表的末尾。最后,返回新链表的头节点,即哨兵节点的下一个节点。原创 2023-11-03 21:02:04 · 22 阅读 · 0 评论 -
LeetCode Hot100 234.回文链表
1、如何通过快慢指针找到链表的中点。原创 2023-11-02 21:44:04 · 57 阅读 · 1 评论 -
LeetCode Hot100 141.环形链表
如果有环,快慢指针一定会在环内相遇!原创 2023-11-02 21:57:03 · 45 阅读 · 1 评论 -
LeetCode Hot100 206、反转链表
请你反转链表,并返回反转后的链表。原创 2023-10-09 21:48:09 · 44 阅读 · 1 评论 -
LeetCode Hot100 160、相交链表
请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回。给你两个单链表的头节点。原创 2023-10-09 20:49:03 · 53 阅读 · 0 评论