![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
链表
leetcode链表题目汇总
前行follow
learning sharing and discussing.
展开
-
题目地址(21. 合并两个有序链表)
题目地址(21. 合并两个有序链表)https://leetcode-cn.com/problems/merge-two-sorted-lists/题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1:输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例 2:输入:l1 = [], l2 = []输出:[]示例 3:输入:l1 = [], l2 = [0]输出原创 2021-12-21 10:16:30 · 70 阅读 · 0 评论 -
题目地址(82. 删除排序链表中的重复元素 II)
题目地址(82. 删除排序链表中的重复元素 II)https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/题目描述存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。返回同样按升序排列的结果链表。 示例 1:输入:head = [1,2,3,3,4,4,5]输出:[1,2,5]示例 2:输入:head原创 2022-01-04 17:03:14 · 60 阅读 · 0 评论 -
题目地址(83. 删除排序链表中的重复元素)
题目地址(83. 删除排序链表中的重复元素)https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/题目描述存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。返回同样按升序排列的结果链表。 示例 1:输入:head = [1,1,2]输出:[1,2]示例 2:输入:head = [1,1,2,3,3]输出:[1,2,3] 提原创 2022-01-05 16:56:59 · 51 阅读 · 0 评论 -
题目地址(86. 分隔链表)
题目地址(86. 分隔链表)https://leetcode-cn.com/problems/partition-list/题目描述给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。你应当 保留 两个分区中每个节点的初始相对位置。 示例 1:输入:head = [1,4,3,2,5,2], x = 3输出:[1,2,2,4,3,5]示例 2:输入:head = [2,1], x = 2输原创 2022-01-05 17:01:32 · 146 阅读 · 0 评论 -
题目地址(92. 反转链表 II)
题目地址(92. 反转链表 II)https://leetcode-cn.com/problems/reverse-linked-list-ii/题目描述给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。 示例 1:输入:head = [1,2,3,4,5], left = 2, right = 4输出:[1,4,3,2,5]示例 2:输原创 2022-01-05 21:30:00 · 128 阅读 · 0 评论 -
题目地址(138. 复制带随机指针的链表)
题目地址(138. 复制带随机指针的链表)https://leetcode-cn.com/problems/copy-list-with-random-pointer/题目描述给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链原创 2022-01-06 10:47:29 · 58 阅读 · 0 评论 -
题目地址(141. 环形链表)
题目地址(141. 环形链表)https://leetcode-cn.com/problems/linked-list-cycle/题目描述给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表原创 2022-01-05 18:08:41 · 40 阅读 · 0 评论 -
题目地址(142. 环形链表 II)
题目地址(142. 环形链表 II)https://leetcode-cn.com/problems/linked-list-cycle-ii/题目描述给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是原创 2022-01-05 18:09:54 · 43 阅读 · 0 评论 -
题目地址(143. 重排链表)
题目地址(143. 重排链表)https://leetcode-cn.com/problems/reorder-list/题目描述给定一个单链表 L 的头节点 head ,单链表 L 表示为:L0 → L1 → … → Ln - 1 → Ln请将其重新排列后变为:L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1:输入:head = [1,2,3,4]输出:[1,4,2,3原创 2022-01-05 18:10:32 · 174 阅读 · 0 评论 -
题目地址(148. 排序链表)
题目地址(148. 排序链表)https://leetcode-cn.com/problems/sort-list/题目描述给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 示例 1:输入:head = [4,2,1,3]输出:[1,2,3,4]示例 2:输入:head = [-1,5,3,4,0]输出:[-1,0,3,4,5]示例 3:输入:head = []输出:[] 提示:链表中节点的数目在范围 [0, 5 * 104原创 2022-01-05 18:14:10 · 131 阅读 · 0 评论 -
题目地址(206. 反转链表)
题目地址(206. 反转链表)https://leetcode-cn.com/problems/reverse-linked-list/题目描述给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1:输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]示例 2:输入:head = [1,2]输出:[2,1]示例 3:输入:head = []输出:[] 提示:链表中节点的数目范围是 [0, 5000]-5000原创 2022-01-06 10:38:56 · 45 阅读 · 0 评论 -
题目地址(234. 回文链表)
题目地址(234. 回文链表)https://leetcode-cn.com/problems/palindrome-linked-list/题目描述给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。 示例 1:输入:head = [1,2,2,1]输出:true示例 2:输入:head = [1,2]输出:false 提示:链表中节点数目在范围[1, 105] 内0 <= Node.v原创 2022-01-06 10:39:30 · 555 阅读 · 0 评论