最後から二番目のNはleetcode -19-リストを削除するノード

件名の説明:

 

方法:ポインタの速度

クラスのソリューション:
     DEF removeNthFromEnd(:ListNode、N:セルフ、頭のint) - > ListNode:
         もし ない頭:
             返す
        ダミー = ListNodeを(0)
        dummy.next = ヘッド
        速い = ダミー
         しばらくN:
            速い = fast.next 
            のn - = 1 
        遅い = ダミー
         しばらく速いfast.next:
            速い = fast.next 
            遅いです =slow.next 
        slow.next = slow.next.next
         戻る dummy.next

 方法2:

クラスソリューション:
     DEF removeNthFromEnd(:ListNode、N:自己、ヘッドINT) - > ListNode:
        p_list = [] 
        P = ヘッド
         ながらP:
            p_list.append(p.val)
            P = p.next
         デル p_list [ - N]
         リターン p_list

 

おすすめ

転載: www.cnblogs.com/oldby/p/11161771.html