ধরুন আমাদের দুটি লিঙ্কযুক্ত তালিকা l1 এবং l2 আছে, আমাদের এই দুটি তালিকার উপাদানগুলিকে l1 দিয়ে শুরু করে একটি লিঙ্কযুক্ত তালিকা ফেরত দিতে হবে। লিঙ্ক করা তালিকায় কোনো অবশিষ্ট নোড থাকলে, সেগুলি তালিকায় যুক্ত করা উচিত।
সুতরাং, ইনপুট যদি l1 =[5,4,6,3,4,7] l2 =[8,6,9] এর মত হয়, তাহলে আউটপুট হবে [5,8,4,6,6,9, ৩,৪,৭]
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
-
উত্তর :=l1
-
যখন l2 শূন্য নয়, করুন
-
যদি উত্তর শূন্য না হয়, তাহলে
-
যদি উত্তরের পরেরটি শূন্য না হয়, তাহলে
-
newnode :=l2 এর একই মান সহ একটি নতুন তালিকা নোড
-
নিউনোডের পরের :=উত্তরের পরের
-
উত্তরের পরের :=নিউনোড
-
উত্তর :=নিউনোডের পাশে
-
l2 :=l2 এর পরবর্তী
-
-
অন্যথায়,
-
উত্তরের পরের :=l2
-
লুপ থেকে বেরিয়ে আসুন
-
-
অন্যথায়,
-
ফেরত l2
-
-
-
ফেরত l1
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
Source Code (Python): 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(']') class Solution: def solve(self, l1, l2): ans = l1 while l2: if ans: if ans.next != None: newnode = ListNode(l2.val, None) newnode.next = ans.next ans.next = newnode ans = newnode.next l2 = l2.next else: ans.next = l2 break else: return l2 return l1 ob = Solution() l1 = make_list([5,4,6,3,4,7]) l2 = make_list([8,6,9]) res = ob.solve(l1,l2) print_list(res)
ইনপুট
[5,4,6,3,4,7],[8,6,9]
আউটপুট
[5, 8, 4, 6, 6, 9, 3, 4, 7, ]