摘要: 105. 复制带随机指针的链表 中文English 给出一个链表,每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。 返回一个深拷贝的链表。 挑战 可否使用O(1)的空间 hashmap写法,O(n)时间复杂度 """ Definition for singly-linked l 阅读全文
posted @ 2020-08-09 22:37 风不再来 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 35. 翻转链表 中文English 翻转一个链表 样例 样例 1: 输入: 1->2->3->null 输出: 3->2->1->null 样例 2: 输入: 1->2->3->4->null 输出: 4->3->2->1->null 挑战 在原地一次翻转完成 输入测试数据 (每行一个参数)如何理 阅读全文
posted @ 2020-08-09 17:39 风不再来 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 450. K组翻转链表 中文English 给你一个链表以及一个k,将这个链表从头指针开始每k个翻转一下。链表元素个数不是k的倍数,最后剩余的不用翻转。 样例 Example 1 Input: list = 1->2->3->4->5->null k = 2 Output: 2->1->4->3-> 阅读全文
posted @ 2020-08-09 17:05 风不再来 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 6. 合并排序数组 II 中文English 合并两个有序升序的整数数组A和B变成一个新的数组。新数组也要有序。 样例 样例 1: 输入: A=[1], B=[1] 输出:[1,1] 样例解释: 返回合并后的数组。 样例 2: 输入: A=[1,2,3,4], B=[2,4,5,6] 输出: [1, 阅读全文
posted @ 2020-08-09 14:52 风不再来 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 64. 合并排序数组 中文English 合并两个排序的整数数组A和B变成一个新的数组。 样例 样例 1: 输入:[1, 2, 3] 3 [4,5] 2 输出:[1,2,3,4,5] 解释: 经过合并新的数组为[1,2,3,4,5] 样例 2: 输入:[1,2,5] 3 [3,4] 2 输出:[1, 阅读全文
posted @ 2020-08-09 14:42 风不再来 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 165. 合并两个排序链表 中文English 将两个排序链表合并为一个新的排序链表 样例 样例 1: 输入: list1 = null, list2 = 0->3->3->null 输出: 0->3->3->null 样例2: 输入: list1 = 1->3->8->11->15->null, 阅读全文
posted @ 2020-08-09 12:04 风不再来 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 103. 带环链表 II 中文English 给定一个链表,如果链表中存在环,则返回到链表中环的起始节点,如果没有环,返回null。 样例 样例 1: 输入:null,no cycle 输出:no cycle 解释: 链表为空,所以没有环存在。 样例 2: 输入:-21->10->4->5,tail 阅读全文
posted @ 2020-08-09 10:41 风不再来 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 102. 带环链表 中文English 给定一个链表,判断它是否有环。 样例 ``` 样例 1: 输入: 21->10->4->5, then tail connects to node index 1(value 10). 输出: true 样例 2: 输入: 21->10->4->5->null 阅读全文
posted @ 2020-08-09 10:36 风不再来 阅读(96) 评论(0) 推荐(0) 编辑