LeetCode Algorithm 1669. 合并两个链表

Posted Alex_996

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode Algorithm 1669. 合并两个链表相关的知识,希望对你有一定的参考价值。

题目链接:1669. 合并两个链表

Ideas

算法:模拟
数据结构:链表
思路:首先用两个指针pa和pb先找到A链表中a位置和b位置的节点,然后再用一个指针tail找到b链表的尾节点,最后让pa指向的节点的next指针指向b链表的头节点,让b链表的尾节点的next指针指向pb指向的节点。

Code

C++

class Solution 
public:
    ListNode* mergeInBetween(ListNode* list1, int a, int b, ListNode* list2) 
        ListNode *pa = list1, *pb = list1, *tail = list2;
        a--;b++;
        while (a--) 
            pa = pa->next;
        
        while (b--) 
            pb = pb->next;
        
        while (tail->next != nullptr) 
            tail = tail->next;
        
        pa->next = list2;
        tail->next = pb;
        return list1;
    
;
高性能云服务器 精品线路独享带宽,毫秒延迟,年中盛惠 1 折起

以上是关于LeetCode Algorithm 1669. 合并两个链表的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode Algorithm 1669. 合并两个链表

LeetCode:1669. 合并两个链表(python3)

leetcode1669. Merge In Between Linked Lists

LeetCode SQL 1669. 176. 第二高的薪水

1669. 合并两个链表

运输装备(codevs 1669)