LeetCode-1669 合并两个链表

简介: LeetCode-1669 合并两个链表

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/merge-in-between-linked-lists

题目描述

给你两个链表 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 <= list1.length <= 104

1 <= a <= b < list1.length - 1

1 <= list2.length <= 104

 

解题思路

这题是一道很简单链表数据结构题,解题的关键是需要记录删除结点的前一个结点和删除结点的后一个结点以便之后的连接。

代码展示

 

/**
 * 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 *preA = nullptr, *eveB = nullptr, *p = list1;
        int iCount = 0;
        while(p)
        {
            ListNode *q = nullptr;
            if(iCount == a - 1)
                preA = p;
            if(iCount == b + 1)
                eveB = p;
            if(iCount >= a && iCount <= b)
                q = p;
            p = p->next;
            iCount++;
            if(q)
                delete q;
        }
        preA->next = list2;
        ListNode * l = list2;
        while(l->next)
            l = l->next;
        l->next = eveB;
        return list1;
    }
};

 

运行结果

 

目录
打赏
0
0
0
0
5
分享
相关文章
|
9月前
【力扣】-- 移除链表元素
【力扣】-- 移除链表元素
97 1
|
9月前
Leetcode第21题(合并两个有序链表)
这篇文章介绍了如何使用非递归和递归方法解决LeetCode第21题,即合并两个有序链表的问题。
118 0
Leetcode第21题(合并两个有序链表)
|
3月前
|
【LeetCode 热题100】23:合并 K 个升序链表(详细解析)(Go语言版)
本文详细解析了 LeetCode 热题 23——合并 K 个升序链表的两种解法:优先队列(最小堆)和分治合并。题目要求将多个已排序链表合并为一个升序链表。最小堆方法通过维护节点优先级快速选择最小值,;分治合并则采用归并思想两两合并链表。文章提供了 Go 语言实现代码,并对比分析两种方法的适用场景,帮助读者深入理解链表操作与算法设计。
115 10
|
9月前
LeetCode第二十四题(两两交换链表中的节点)
这篇文章介绍了LeetCode第24题的解法,即如何通过使用三个指针(preNode, curNode, curNextNode)来两两交换链表中的节点,并提供了详细的代码实现。
93 0
LeetCode第二十四题(两两交换链表中的节点)
|
9月前
Leetcode第十九题(删除链表的倒数第N个节点)
LeetCode第19题要求删除链表的倒数第N个节点,可以通过快慢指针法在一次遍历中实现。
94 0
Leetcode第十九题(删除链表的倒数第N个节点)
|
11月前
|
LeetCode第24题两两交换链表中的节点
这篇文章介绍了LeetCode第24题"两两交换链表中的节点"的解题方法,通过使用虚拟节点和前驱节点技巧,实现了链表中相邻节点的交换。
LeetCode第24题两两交换链表中的节点
LeetCode第86题分隔链表
文章介绍了LeetCode第86题"分隔链表"的解法,通过创建两个新链表分别存储小于和大于等于给定值x的节点,然后合并这两个链表来解决问题,提供了一种简单易懂且操作原链表的解决方案。
LeetCode第86题分隔链表
LeetCode第83题删除排序链表中的重复元素
文章介绍了LeetCode第83题"删除排序链表中的重复元素"的解法,使用双指针技术在原链表上原地删除重复元素,提供了一种时间和空间效率都较高的解决方案。
LeetCode第83题删除排序链表中的重复元素
|
11月前
|
LeetCode第23题合并 K 个升序链表
这篇文章介绍了LeetCode第23题"合并K个升序链表"的解题方法,使用分而治之的思想,通过递归合并链表的方式解决了这个难题。
LeetCode第23题合并 K 个升序链表
|
9月前
|
力扣(LeetCode)数据结构练习题(3)------链表
力扣(LeetCode)数据结构练习题(3)------链表
197 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等