python 反转节点 Leetcode No.24

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