leetcode-24-两两交换链表中的节点

题目：
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3

思路：

1. 生成一个链表 tmp, tmp.next 指向head
2. 需要三个指针 分别记录head.next, head.next.next, 和head的前一个指针
3. 将这三个指针翻转\

code：

#ruby
def swap_pairs(head)
    pre, pre.next = ListNode.new(0), head
    tmp = pre
    while pre.next && pre.next.next
      a = pre.next
      b = a.next
      pre.next, b.next, a.next = b, a, b.next
      pre = a
    end
    tmp.next
end

#python3
class Solution:
    def swapPairs(self, head: ListNode) -> ListNode:
        pre, pre.next = self, head
        while pre.next and pre.next.next:
            a = pre.next
            b = a.next
            pre.next, b.next, a.next = b, a, b.next
            pre = a
        
        return self.next