Python 3は、2つの順序付きチェーンテーブルを新しい順序付きチェーンテーブルに統合して返します.新しいチェーンテーブルは、指定された2つのチェーンテーブルのすべてのノードを接合することによって構成されます.
1425 ワード
タイトル:
2つの順序付きチェーンテーブルを新しい順序付きチェーンテーブルに結合して返します.新しいチェーンテーブルは、指定された2つのチェーンテーブルのすべてのノードを接合することによって構成されます.
例:
入力:1->2->4、1->3->4出力:1->1->2->3->4->4
ソース:力ボタン(LeetCode)リンク:https://leetcode-cn.com/problems/merge-two-sorted-listsコード:
2つの順序付きチェーンテーブルを新しい順序付きチェーンテーブルに結合して返します.新しいチェーンテーブルは、指定された2つのチェーンテーブルのすべてのノードを接合することによって構成されます.
例:
入力:1->2->4、1->3->4出力:1->1->2->3->4->4
ソース:力ボタン(LeetCode)リンク:https://leetcode-cn.com/problems/merge-two-sorted-listsコード:
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
#
if l1==None:
return l2
if l2==None:
return l1
#
value1=l1.val
value_list1=[]
while 1:
value_list1.append(value1)
if l1.next==None:
break
l1=l1.next
value1=l1.val
value2=l2.val
value_list2=[]
while 1:
value_list2.append(value2)
if l2.next==None:
break
l2=l2.next
value2=l2.val
# ,
all_value_list=value_list1+value_list2
all_value_list.sort()
#
l3=ListNode(all_value_list[0])
p1=l3
for i in range(1,len(all_value_list)):
p1.next=ListNode(all_value_list[i])
p1=p1.next
return l3