Swap nodes in pairs

大概题意就是两两相邻节点进行反转，但是如果是给的是5个节点的话，那么最后一个节点是不变的，注意这一点。

思路非常简单，但是主要考察的是代码实现能力。

            
              
                # 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相当于创建了一个节点，让这个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连续赋值需要注意的点，是把右边的变量一次性赋值给左边的，只一句执行之后
              
              
                #self.next指向了2的这个节点，也就是新的头指针。
              
              
            pre
              
                .
              
              
                next
              
              
                ,
              
               b
              
                .
              
              
                next
              
              
                ,
              
               a
              
                .
              
              
                next
              
              
                =
              
               b
              
                ,
              
               a
              
                ,
              
               b
              
                .
              
              
                next
              
              
                #执行下面一段语句之后，pre.next再怎么改变也不影响self的指向。
              
              
            pre 
              
                =
              
               a 
        
              
                return
              
               self
              
                .
              
              
                next