leetcode-半ばリンクリスト-328奇数偶数リンクリスト-NO

mycode 

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

クラスソリューション(オブジェクト):
     DEF :oddEvenList(自己、頭
        ""」
        :型ヘッド:ListNode 
        :RTYPE:ListNode 
        ""」
        奇数 = ヘッド
        さえ = dummyeven = head.next
         一方でも及びEven.next:
             プリント(Even.val、Odd.val、Odd.next.val、Odd.next.next.val)
            さえ。次Even.next.next = 3 6 7 
            プリント(Even.next.val、Odd.next.val、Odd.next.next.val)
            でも = Even.next 
            Odd.next = Odd.next.next 5 4ヌル
            印刷(Odd.next.val、Odd.next.val、Odd.next.next.val)
            奇数 = Odd.nextの 
             印刷(Even.val、Odd.val)
        Odd.next = dummyeven ので、どんなにでも=なしまたは偶数.nextその次で=なし、実際には、存在しない場合にでも= Even.next、Even.next =頭のチェーンなので、なしなしクラシファイドプラスを議論していない
        
        リターン・ヘッド
    

原因:ノードの変更は次の取ると奇数.next.next、リンクされたリストが変更された場合でも後

 

参考:相対的な順序の混乱時のことを確保するための値リスト!

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

クラスソリューション(オブジェクト):
     DEF :oddEvenList(自己、頭
        ""」
        :型ヘッド:ListNode 
        :RTYPE:ListNode 
        ""」
        もし ないヘッド:
             リターン・ヘッド
        奇数 = ヘッド
        であっても = dummyeven = head.next
         でもEven.next:
            Odd.next= Even.next 
            奇数 = Odd.next 
            Even.next = Odd.next 3 6 7 
            でも= Even.next     
        Odd.next = dummyeven どんなにでも=なしまたは偶数=さえない状態で実際にEven.next =なし、からです。その次のチェーンで前の次の、Even.next =頭部、私たちは、分類なしなしプラスを議論していない
        リターン・ヘッド
    
       

 

おすすめ

転載: www.cnblogs.com/rosyYY/p/10966773.html