মান লিজিয়ে দুটি লিংকড লিস্ট আছে L1 এবং L2 দৈর্ঘ্য m এবং n, আর দুটি পজিশন a এবং b। L1-এর a-তম নোড থেকে b-তম নোড পর্যন্ত মুছে L2-কে মাঝপথে মার্জ করতে হবে।
যেমন, ইনপুট হলে L1 = [1,5,6,7,1,6,3,9,12], L2 = [5,7,1,6], a = 3, b = 6, তবে আউটপুট হবে [1, 5, 6, 5, 7, 1, 6, 9, 12]।
সমাধানের ধাপসমূহ
head2 := L2, temp := L2temp.nextথাকা পর্যন্ত:temp = temp.nexttail2 := tempcount := 0, temp := L1end1 := None, start3 := Nonetempথাকা পর্যন্ত:যদি
count == a-1, তবেend1 := tempযদি
count == b+1, তবেstart3 := temp, ব্রেক করুন।temp = temp.next, count += 1
end1.next := head2tail2.next := start3L1রিটার্ন করুন।
উদাহরণ
নিচের ইমপ্লিমেন্টেশনটি দেখুন:
class ListNode:
def __init__(self, data, next=None):
self.val = data
self.next = next
def make_list(elements):
head = ListNode(elements[0])
for element in elements[1:]:
ptr = head
while ptr.next:
ptr = ptr.next
ptr.next = ListNode(element)
return head
def print_list(head):
ptr = head
print('[', end="")
while ptr:
print(ptr.val, end=", ")
ptr = ptr.next
print(']')
def solve(L1, L2, a, b):
head2 = temp = L2
while temp.next:
temp = temp.next
tail2 = temp
count = 0
temp = L1
end1, start3 = None, None
while temp:
if count == a-1:
end1 = temp
if count == b+1:
start3 = temp
break
temp = temp.next
count += 1
end1.next = head2
tail2.next = start3
return L1
L1 = [1,5,6,7,1,6,3,9,12]
L2 = [5,7,1,6]
a = 3
b = 6
print_list(solve(make_list(L1), make_list(L2), a, b))ইনপুট
[1,5,6,7,1,6,3,9,12], [5,7,1,6], 3, 6
আউটপুট
[1, 5, 6, 5, 7, 1, 6, 9, 12, ]
