Leetcode.1669 合并两个链表
链表 两个 合并
2023-09-14 09:01:27 时间
题目链接
Leetcode.1669 合并两个链表 Rating : 1428
题目描述
给你两个链表 list1
和 list2
,它们包含的元素分别为 n
个和 m
个。
请你将 list1
中下标从 a
到 b
的全部节点都删除,并将list2
接在被删除节点的位置。
示例 1:
输入:list1 = [0,1,2,3,4,5], a = 3, b = 4, list2 = [1000000,1000001,1000002]
输出:[0,1,2,1000000,1000001,1000002,5]
解释:我们删除 list1 中下标为 3 和 4 的两个节点,并将 list2 接在该位置。上图中蓝色的边和节点为答案链表。
示例 2:
输入:list1 = [0,1,2,3,4,5,6], a = 2, b = 5, list2 = [1000000,1000001,1000002,1000003,1000004]
输出:[0,1,1000000,1000001,1000002,1000003,1000004,6]
解释:上图中蓝色的边和节点为答案链表。
提示:
- 3 < = l i s t 1. l e n g t h < = 1 0 4 3 <= list1.length <= 10^4 3<=list1.length<=104
- 1 < = a < = b < l i s t 1. l e n g t h − 1 1 <= a <= b < list1.length - 1 1<=a<=b<list1.length−1
- 1 < = l i s t 2. l e n g t h < = 1 0 4 1 <= list2.length <= 10^4 1<=list2.length<=104
分析:
时间复杂度: O ( n ) O(n) O(n)
C++代码:
class Solution {
public:
ListNode* mergeInBetween(ListNode* list1, int a, int b, ListNode* list2) {
ListNode* start = list1,*end = list1;
for(int i = 0;i < a - 1;i++) start = start->next;
for(int i = 0;i < b + 1;i++) end = end->next;
start->next = list2;
ListNode* cur = list2;
while(cur->next){
cur = cur->next;
}
cur->next = end;
return list1;
}
};
Java代码:
class Solution {
public ListNode mergeInBetween(ListNode list1, int a, int b, ListNode list2) {
ListNode start = list1;
ListNode end = list1;
for(int i = 0;i < a - 1;i++){
start = start.next;
}
for(int j = 0;j < b+1;j++){
end = end.next;
}
start.next = list2;
ListNode cur = list1;
while(cur.next!=null){
cur = cur.next;
}
cur.next = end;
return list1;
}
}
相关文章
- 21. 合并两个有序链表
- 02-线性结构1 两个有序链表序列的合并
- PTA -7-51 两个有序链表序列的合并(C++)
- leetcode 141. 环形链表 js 实现
- 剑指offer No.16 合并两个排序的链表
- 剑指offer No.36 两个链表的第一个公共结点
- 【大厂高频算法题】合并两个排序的链表
- C语言链表和关键字typedef
- 21. 合并两个有序链表
- 【面试高频题】可逐步优化的链表高频题
- 合并有序链表
- 【力扣刷题】21. 合并两个有序链表
- 两个非递增的有序链表的合并
- 【数据结构】单向循环链表
- 双向链表排序,复杂度O(nlogn)
- 【链表习题集1】整体和局部反转链表&同频和快慢指针&合并链表
- 【数据结构初阶】复杂链表复制+带头双向循环链表+缓存级知识
- 算法-合并两个排序的链表详解编程语言
- 算法练习之x的平方根,爬楼梯,删除排序链表中的重复元素, 合并两个有序数组详解编程语言
- C++链表及其创建
- Redis队列一条双向链表的神奇之旅(redis 队列 链表)