程序从Python中的给定链接列表中查找折叠列表

假设我们有一个链表。我们必须取链表的上半部分，并折叠到下半部分，然后通过求和将相交的节点合并。最后，我们必须返回链表的结果头。

因此，如果输入类似于[5,8,1,2,4,7,5]，则输出将为[2、5、15、10，]

为了解决这个问题，我们将遵循以下步骤-

• 温度：= 0

• ptr：=节点

• 当ptr不为null时，执行

• 温度：=温度+ 1

• ptr：= ptr的下一个

• t：=温度的商/ 2

• m：=节点

• stk：=一个新堆栈

• 当t不为零时，

• 将m的值推入stk

• tmp：= m的下一个

• m的下一个：= null

• m：= tmp

• t：= t-1

• 节点：= m

• 如果温度是偶数

• m：= m的下一个

• 当m不为null时，执行

• m的值：= m的值+堆栈顶部元素。

• 从stk弹出

• m：= m的下一个

• 返回节点

让我们看下面的实现以更好地理解-

示例

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, ]