পাইথনে দুটি সর্টেড লিংকড লিস্টের ইন্টারসেকশন বের করার প্রোগ্রাম

মান লক্ষ্য করুন আমাদের কাছে দুটি সর্টেড লিংকড লিস্ট L1 এবং L2 আছে। আমাদের কাজ হল একটি নতুন সর্টেড লিংকড লিস্ট বানানো যেটি এই দুটি লিস্টের ইন্টারসেকশন (সাধারণ এলিমেন্টগুলো) ধারণ করবে।

উদাহরণস্বরূপ, যদি ইনপুট হয় L1 = [2, 4, 8] এবং L2 = [3, 4, 8, 10], তবে আউটপুট হবে [4, 8, ]।

• head := ListNode(0), cur := head
• l1 এবং l2 দুটোই খালি না হওয়া পর্যন্ত লুপ চালান:
  • যদি l1.val < l2.val হয়, তবে l1 := l1.next
  • অন্যথায় যদি l2.val < l1.val হয়, তবে l2 := l2.next
  • অন্যথায় (দুটি সমান হলে):
    • cur.next := ListNode(l1.val)
    • l1 := l1.next, l2 := l2.next
    • cur := cur.next
• head.next রিটার্ন করুন।

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):
        head = cur = ListNode(0)
        while l1 and l2:
            if l1.val < l2.val:
                l1 = l1.next
            elif l2.val < l1.val:
                l2 = l2.next
            else:
                cur.next = ListNode(l1.val)
                l1 = l1.next
                l2 = l2.next
                cur = cur.next
        return head.next

ob = Solution()
L1 = make_list([2, 4, 8])
L2 = make_list([3, 4, 8, 10])
print_list(ob.solve(L1, L2))

[2, 4, 8], [3, 4, 8, 10]

[4, 8, ]