dw制造网站log怎么做,开一家公司最低注册资金,网站建设步骤视频教程,外贸网站定制建站给你两个链表 list1 和 list2 #xff0c;它们包含的元素分别为 n 个和 m 个。
请你将 list1 中第 a 个节点到第 b 个节点删除#xff0c;并将list2 接在被删除节点的位置。
下图中蓝色边和节点展示了操作后的结果#xff1a; 请你返回结果链表的头指针。 输入#xff1a…给你两个链表 list1 和 list2 它们包含的元素分别为 n 个和 m 个。
请你将 list1 中第 a 个节点到第 b 个节点删除并将list2 接在被删除节点的位置。
下图中蓝色边和节点展示了操作后的结果 请你返回结果链表的头指针。 输入list1 [0,1,2,3,4,5], a 3, b 4, list2 [1000000,1000001,1000002] 输出[0,1,2,1000000,1000001,1000002,5] 解释我们删除 list1 中第三和第四个节点并将 list2 接在该位置。上图中蓝色的边和节点为答案链表。 输入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 list1.length 10^4
1 a b list1.length - 1
1 list2.length 10^4代码如下:
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* mergeInBetween(ListNode* list1, int a, int b, ListNode* list2) {ListNode*endidx list2;while(endidx-next) endidx endidx-next;ListNode * pre list1;int cnt 1;ListNode *cur list1-next;while(cnt b){if (cnta)pre-next list2;pre cur;cur cur-next;cnt;}endidx-next cur;pre-next nullptr;return list1;}
};
