LeetCode Algorithm 1669. 合并两个链表 _LeetCode

从来好事天生俭，自古瓜儿苦后甜。这篇文章主要讲述LeetCode Algorithm 1669. 合并两个链表相关的知识，希望能为你提供帮助。

题目链接：??1669. 合并两个链表??
Ideas

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

CodeC++

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;

;