Swap nodes in pairs

大概題意就是兩兩相鄰節(jié)點進行反轉(zhuǎn)，但是如果是給的是5個節(jié)點的話，那么最后一個節(jié)點是不變的，注意這一點。

思路非常簡單，但是主要考察的是代碼實現(xiàn)能力。

            
              
                # Definition for singly-linked list.
              
              
                # class ListNode:
              
              
                #     def __init__(self, x):
              
              
                #         self.val = x
              
              
                #         self.next = None
              
              
                class
              
              
                Solution
              
              
                :
              
              
                def
              
              
                swapPairs
              
              
                (
              
              self
              
                ,
              
               head
              
                :
              
               ListNode
              
                )
              
              
                -
              
              
                >
              
               ListNode
              
                :
              
              
                #pre=self相當(dāng)于創(chuàng)建了一個節(jié)點，讓這個pre的next = head，可以換成下面的寫法
              
              
                #phead =ListNode(None)
              
              
                #pre, pre.next = pHead, head
              
              
                #中間不變，return pHead.next
              
              
        pre
              
                ,
              
               pre
              
                .
              
              
                next
              
              
                =
              
               self
              
                ,
              
               head
        
              
                while
              
               pre
              
                .
              
              
                next
              
              
                and
              
               pre
              
                .
              
              
                next
              
              
                .
              
              
                next
              
              
                :
              
              
            a 
              
                =
              
               pre
              
                .
              
              
                next
              
              
            b 
              
                =
              
               a
              
                .
              
              
                next
              
              
                #Python連續(xù)賦值需要注意的點，是把右邊的變量一次性賦值給左邊的，只一句執(zhí)行之后
              
              
                #self.next指向了2的這個節(jié)點，也就是新的頭指針。
              
              
            pre
              
                .
              
              
                next
              
              
                ,
              
               b
              
                .
              
              
                next
              
              
                ,
              
               a
              
                .
              
              
                next
              
              
                =
              
               b
              
                ,
              
               a
              
                ,
              
               b
              
                .
              
              
                next
              
              
                #執(zhí)行下面一段語句之后，pre.next再怎么改變也不影響self的指向。
              
              
            pre 
              
                =
              
               a 
        
              
                return
              
               self
              
                .
              
              
                next