Pythonの2つのリンクリストからリスト要素をインターリーブするプログラム

2つのリンクリストl1とl2があるとすると、l1で始まるこれら2つのリストの要素をインターリーブして、1つのリンクリストを返す必要があります。リンクリストにノードが残っている場合は、リストに追加する必要があります。

したがって、入力がl1 =[5,4,6,3,4,7] l2 =[8,6,9]の場合、出力は[5,8,4,6,6,9、 3,4,7]

これを解決するには、次の手順に従います-

• ans：=l1

• l2がnullでない場合は、実行してください

  • ansがnullでない場合、

    • 次のansがnullでない場合、

      • newnode：=同じ値のl2を持つ新しいリストノード

      • next of newnode：=next of ans

      • 次のans：=newnode

      • ans：=次のnewnode

      • l2：=l2の次

    • それ以外の場合

    • 次のans：=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, ]