![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode - 链表专题
Mr_Rip
这个作者很懒,什么都没留下…
展开
-
Leetcode - 链表专题 - 25
给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。示例 :给定这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2->1->4->3->5当 k = 3 时,应当返回: 3->2->...原创 2018-11-06 10:33:27 · 68 阅读 · 0 评论 -
Leetcode - 链表专题 - 328
给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->...原创 2018-11-27 23:28:11 · 60 阅读 · 0 评论 -
Leetcode - 链表专题 - 876
给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。 示例 1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 ans,这样:ans.val = 3, ans...原创 2018-11-27 22:37:03 · 59 阅读 · 0 评论 -
Leetcode - 链表专题 - 234
请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?# Definition for singly-linked list.# class ListNode(object):# d...原创 2018-11-27 14:10:58 · 74 阅读 · 0 评论 -
Leetcode - 链表专题 - 24
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.说明:你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。# Definition for singly-linked list.# class ListNode(o...原创 2018-11-05 22:52:54 · 68 阅读 · 0 评论 -
Leetcode - 链表专题 - 23
合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6# Definition for singly-linked list.# class ListNode(o...原创 2018-11-05 22:38:27 · 70 阅读 · 0 评论 -
Leetcode - 链表专题 - 92
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL方法一:直接转换为列表# Definition for singly-linked lis...原创 2018-11-07 23:22:25 · 79 阅读 · 0 评论 -
Leetcode - 链表专题 - 86
给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5方法一:转换列表,效率比较低# Definition ...原创 2018-11-07 22:52:10 · 70 阅读 · 0 评论 -
Leetcode - 链表专题 - 19
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。# Definition for singly-linked list.# class ListNod...原创 2018-11-04 23:00:33 · 87 阅读 · 0 评论 -
Leetcode - 链表专题 - 82
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3方法一: 效率低下,将链表的数值提取到列表中进行操作,再重新赋给新的...原创 2018-11-06 23:25:11 · 81 阅读 · 0 评论 -
Leetcode - 链表专题 - 61
给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4-原创 2018-11-06 21:27:11 · 77 阅读 · 0 评论 -
Leetcode - 链表专题 - 148
在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5# Definition for singly-linked原创 2018-11-28 10:26:16 · 116 阅读 · 0 评论