পাইথনে লিংকড লিস্ট ফোল্ড করে ইন্টারসেক্টিং নোডের যোগফল বের করার প্রোগ্রাম

• temp := 0, ptr := node
• ptr নাল না হওয়া পর্যন্ত লুপ চালান:
  • temp += 1, ptr := ptr.next
• t := temp // 2
• m := node, stk := [] (স্ট্যাক)
• t নন-জিরো হলে লুপ চালান:
  • m.val কে stk-তে পুশ করুন
  • tmp := m.next, m.next := None, m := tmp
  • t -= 1
• node := m
• যদি temp জোড় হয়, তবে m := m.next
• m নাল না হওয়া পর্যন্ত লুপ চালান:
  • m.val += stk.pop()
  • m := m.next
• node রিটার্ন করুন।

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, node):
        temp = 0
        ptr = node
        while ptr:
            temp += 1
            ptr = ptr.next
        t = temp // 2
        m = node
        stk = []
        while t:
            stk.append(m.val)
            tmp = m.next
            m.next = None
            m = tmp
            t -= 1
        node = m
        if temp % 2 != 0:
            m = m.next
        while m:
            m.val += stk.pop()
            m = m.next
        return node

ob = Solution()
head = make_list([5,8,1,2,4,7,5])
print_list(ob.solve(head))

[5,8,1,2,4,7,5]

[2, 5, 15, 10, ]