# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution(object):
def swapPairs(self, head):
"""
:type head: ListNode
:rtype: ListNode
"""
"""
思路：
1、需要定义一个变量存储新的head节点
2、判断循环的判断条件：后面两个节点同时存在
3、每次循环需要操作的元素
pre:当前第一个节点的前驱节点
a:当前第一个节点
b:当前第二个节点（a的后继节点）
b.next:当前第二个节点的 后继
所以，每次循环共计涉及 4个节点，3个指针 ： 由 pre -> a -> b -> (c = b.next) 变换为 pre -> b -> a -> c
4、每次循环的最后，需要更新变量 pre 的指向（也就是pre = a），为下一次循环准备工作。
"""
pre = self
# 定义了next变量,用于存放head节点
self.next = head
while pre.next and pre.next.next:
a = pre.next
b = pre.next.next
# pre->a->b->c 变换为 pre->b->a->c
pre.next ,b.next,a.next = b,a,b.next
pre = a
# 返回head,新的head节点存储在self对象的next变量中
return self.next