leetcode - 。206、反転リスト

最初のプルダウンシーケンスは、別のシーケンスがリストに挿入されています。

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

クラスソリューション：
     DEF reverseList（自己、ヘッド：ListNode） - > ListNode：
        new_head = なし
         しばらく頭：
            TMP = 頭.next 
            head.next = new_head 
            new_head = ヘッド
            ヘッド = tmpに
         戻り new_head

実行時：44ミリ秒は、すべてのpython3の提出にユーザーの93.17パーセントを打ちます

メモリ消費量：14.9メガバイトには、すべてのpython3の提出にユーザーの19.62パーセントを破りました

 

 

 

 

--2019.10.24