摘要:
86. 分隔链表 Difficulty: 中等 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2- 阅读全文
posted @ 2020-12-20 20:36
swordspoet
阅读(69)
评论(0)
推荐(0)
摘要:
82. 删除排序链表中的重复元素 II Difficulty: 中等 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 _没有重复出现 _的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 阅读全文
posted @ 2020-12-20 17:57
swordspoet
阅读(58)
评论(0)
推荐(0)
摘要:
24. 两两交换链表中的节点 Difficulty: 中等 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 输入:head = [1,2,3,4] 输出:[2,1,4,3] 示例 2: 输入:head = [] 阅读全文
posted @ 2020-12-20 16:15
swordspoet
阅读(49)
评论(0)
推荐(0)
摘要:
23. 合并K个升序链表 Difficulty: 困难 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2,3,4,4,5,6] 解释:链表数组如下 阅读全文
posted @ 2020-12-20 15:03
swordspoet
阅读(60)
评论(0)
推荐(0)
摘要:
19. 删除链表的倒数第 N 个结点 Difficulty: 中等 给你一个链表,删除链表的倒数第 n个结点,并且返回链表的头结点。 **进阶:**你能尝试使用一趟扫描实现吗? 示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2: 输入:head 阅读全文
posted @ 2020-12-20 12:32
swordspoet
阅读(95)
评论(0)
推荐(0)
摘要:
92. 反转链表 II Difficulty: 中等 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL Soluti 阅读全文
posted @ 2020-12-20 11:28
swordspoet
阅读(63)
评论(0)
推荐(0)

浙公网安备 33010602011771号