leetcode-半ば配列-2は、2つの数値を追加します。

87.22パーセントをmycode

＃の単一リンクリストのための定義。
＃のクラスListNode（オブジェクト）： 
＃     デフ__init __（自己、X）：
＃1          self.val = X 
＃         self.next =なし

クラスソリューション（オブジェクト）：
     デフaddTwoNumbers（自己
        、L1、L2）：""」
        ：型L1 ：ListNode 
        ：型L2：ListNode 
        ：RTYPE：ListNode 
        ""」
        ダミー =リンク= ListNode（-1 ）
        を追加 = 0を
         しながら、L1 とL2：
            TEMP = l1.val + l2.val + 追加する
             場合TEMP> = 10 ：
                link.next = ListNode（一時10％ ）
                を追加 =一時// 10
             他：
                追加 = 0 
                link.next = ListNode（TEMP）
             プリント（TEMP）
            L1 = l1.next 
            L2 = l2.next 
            リンク = link.next 
        L1 = L1 またはL2
         ながら、L1：
            温度 = l1.val +が追加
             の場合、一時> = 10：
                link.next = ListNode（一時10％ ）
                を追加 =一時// 10
             他：
                追加 = 0 
                link.next = ListNode（TEMP）
             プリント（TEMP）
            L1 = l1.next 
            リンク = link.next
         あれば追加します。
            link.next = ListNode（追加）
            リンク = link.next 
        link.next = なし
         戻りdummy.next
            
        

参考：

1、どのようにNoneに中に入るためにしばらくに1を置きますか？

クラス溶液（オブジェクト）：
     DEF addTwoNumbers（自己、L1、L2）：
         "" " 
        ：タイプL1：ListNode 
        ：型L2：ListNode 
        ：RTYPE：ListNode 
        """ 
        ダミー =リンク= ListNode（-1 ）
        を追加 = 0
         一方 L1 またはL2：
            RES = 0
             なら ない L2：L2 = ListNode（0）
             なら ないL1：
                L1 = ListNode（0）
            TEMP = l1.val + l2.val + 追加
            印刷（' 一時... '、一時+ 追加）
             場合、一時は> 9 ：
                RES =一時10％ 
                の追加 // 10 =一時  
                 ＃プリントが（ 'もし...'、解像度、追加）
            他：
                RES = 一時を
                追加 = 0
                 ＃プリント（ '他に...'、解像度、追加） 
            L1 = l1.next 
            L2 = l2.next 
            dummy.next = ListNode（RES）
            ダミー =dummy.next
         場合 >追加：0を
             プリント（' ADDD ... ' ）
            dummy.next = ListNode（追加）
            ダミー = dummy.next 
            dummy.next = なし
         戻り link.next

 

2、どのようにも入れ運ぶために？

クラス溶液（オブジェクト）：
     DEF addTwoNumbers（自己、L1、L2）：
        ダミー = CUR = ListNode（0）
        カレー = 0
         一方、L1 または L2 またはカレー：
             もし、L1：
                カレー =カレー+ l1.val 
                L1 = l1.next
             もしL2 ：
                カレー =カレー+ l2.val 
                L2 = l2.next 
            cur.next = ListNode（カレー10％ ）
            CUR =cur.next 
            カレー =カレー// 10       
         リターン dummy.next

 

5 。 最長の回文サブストリング