LeetCode24：两两交换链表中的结点

要求：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
如：
1）输入：head = [1,2,3,4]
输出：[2,1,4,3]
2） 输入：head = []
输出：[]
3） 输入：head = [1]
输出：[1]

**思路：**因为是要相邻的两个结点进行交换，所以需要记录相邻的两个结点以及这两个结点前一个结点，这样进行指针的转换，注意各个指针的转换顺序。
代码如下：

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):
    def swapPairs(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        pre = self
        pre.next = head   # 这里pre是solution，next相当于他的一个属性
        while pre.next and pre.next.next:  # pre来回变化，从solution类型转换为ListNode类型
            a = pre.next
            b = pre.next.next
            pre.next = b
            a.next = b.next
            b.next = a
            pre = a
        return self.next