どのようにself.next = Noneはl1の次の値を取得しますか？

Question

私はLeetcodeの問題の1つ（問題21）に取り組んでいました。 2つのソートされたリンクリストをマージして新しいリストとして返すように要求し、このような型付きのコードを与えます。

# Definition for singly-linked list. 
# class ListNode(object): 
#  def __init__(self, x): 
#   self.val = x 
#   self.next = None 

class Solution(object): 
    def mergeTwoLists(self, l1, l2): 
     """ 
     :type l1: ListNode 
     :type l2: ListNode 
     :rtype: ListNode 
     """ 

マージ問題を正式に解決する前にいくつかのテストを行いました。私は次のように入力L1：

l1 = [1,2,3,4,5] 

と私はにコードを変更：出力を示し

class Solution(object): 
    def mergeTwoLists(self, l1, l2): 
     print(l1.val) 
     print(l1.next.val) 

：

1 
2 

私を混同部分が機能self.nextが行う方法です私が入力したListNodeの次の値を取得します。私の理解では、self.nextはNoneに設定されているので、l1.nextはNoneに、None.valは正しくなくてはなりません。誰かが私にこれを手伝ってもらえますか？

ここには、コード、入力、および出力を示す2つの画像があります。

enter image description here

また、ここで私は私の問題を取得するリンクです。 Noneが新しいListNodeにnextのデフォルト値であることを https://leetcode.com/problems/merge-two-sorted-lists/#/description

Answer 1

。他のListNodeは、nextに割り当てられた他の値を持つことができます。適切がListNodesのリストをリンク構築することは、各ノードのリンクパラメータに次のノードへの参照を割り当てる必要：

l1 = ListNode(1) 
l2 = ListNode(2) 
l3 = ListNode(3) 
l4 = ListNode(4) 
l5 = ListNode(5) 

l1.next = l2 
l2.next = l3 
l3.next = l4 
l4.next = l5