Merge In Between Linked Lists（C++合并两个链表）

╰半橙微兮° 2022-12-29 15:30 173阅读 0赞

解题思路：

（1）为防止出现需要移除头节点的情况，新建立一个头节点

（2）再进行简单的链表删除操作

/**
     * 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 *head = new ListNode(999999999);
            head->next = list1;
            ListNode *temp = head,*anode=NULL,*bnode=NULL;
            int i = 0;
            while(temp) {
                if(i==a) anode = temp;
                if(i==b+1) bnode = temp->next;
                temp = temp->next;
                i++;
            }
            
            anode->next = list2;
            while(list2) {
                if(list2->next==NULL) {
                    list2->next = bnode;
                    break;
                }
                else list2 = list2->next;
            }
            
            return head->next;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，173人围观）

还没有评论，来说两句吧...

相关阅读

相关 1669. 合并两个链表

给你两个链表 `list1` 和 `list2` ，它们包含的元素分别为 `n` 个和 `m` 个。请你将 `list1` 中第 `a` 个节点到第 `b` 个节点删除，并

一时失言乱红尘/ 2023年10月05日 21:25/ 0 赞/ 52 阅读

相关合并两个有序链表

一思路按老师上课讲的，先用其他链表记录两个链表共有部分，然后判断谁null，再接上另一个二代码 class Solution(object):

爱被打了一巴掌/ 2023年07月13日 10:51/ 0 赞/ 74 阅读

相关合并两个有序链表

class Node { Node next = null;//下一个结点 int data;//结点数据 p

梦里梦外;/ 2023年06月08日 03:19/ 0 赞/ 57 阅读

相关合并两个有序链表

合并两个有序链表 1、题目题目要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输

灰太狼/ 2023年03月01日 12:52/ 0 赞/ 75 阅读

相关 Merge In Between Linked Lists（C++合并两个链表）

解题思路：（1）为防止出现需要移除头节点的情况，新建立一个头节点（2）再进行简单的链表删除操作 / Definition for singly-l

╰半橙微兮°/ 2022年12月29日 15:30/ 0 赞/ 174 阅读

相关合并两个链表c++_21 合并两个有序链表

01 题目信息 > 题目地址: > > https://leetcode-cn.com/problems/merge-two-sorted-lists/

朴灿烈づ我的快乐病毒、/ 2022年10月25日 04:52/ 0 赞/ 277 阅读

相关合并两个有序链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

向右看齐/ 2022年09月01日 12:56/ 0 赞/ 291 阅读

相关 [Leetcode][python]Merge Two Sorted Lists/合并两个有序链表

题目大意合并两个排好序的链表解题思路已开始将其当成两个list，去分别修改其值，但其实应该修改的是链表的指针。并且还有一个值得注意的是dummy no

骑猪看日落/ 2022年06月09日 00:22/ 0 赞/ 180 阅读

相关 [LeetCode]Merge Two Sorted Lists（合并两个有序链表）(java)

一、题目描述： Merge two sorted linked lists and return it as a new list. The new list shoul

超、凢脫俗/ 2022年03月01日 12:24/ 0 赞/ 221 阅读

相关合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4

我会带着你远行/ 2021年10月30日 08:20/ 0 赞/ 415 阅读