0
点赞
收藏
分享

微信扫一扫

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


举报

相关推荐

0 条评论