【Leetcode Daily】1669合并两个链表

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是给两个链表，将一个链表代替另一个链表的中间一段，返回合并后的链表。

思路分享

• 就是找到要删除区间的前一个节点和中间的最后一个节点，这两个节点的 next 分别是要插入链表的起点和终点，如此就插好了。

  https://leetcode.cn/problems/merge-in-between-linked-lists/solutions/3820116/ling-shen-ti-dan-qing-xi-ti-jie-by-pure-11575/

代码解答（强烈建议自行解答后再看）

• 参考题解

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def mergeInBetween(self, list1: ListNode, a: int, b: int, list2: ListNode) -> ListNode:
        remove_left, remove_right = list1, list1
        for _ in range(a-1):
            remove_left = remove_left.next
        for _ in range(b):
            remove_right = remove_right.next
        
        remove_left.next = list2
        while list2.next:
            list2 = list2.next
        list2.next = remove_right.next

        return list1