LeetCode Algorithm 1669. 合并两个链表

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

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

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;
    }
};