LeetCode swapPairs Python3

题目描述：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例：
输入： 1 -> 2 -> 3 -> 4
输出： 2 -> 1 -> 4 -> 3

这里只给出递归解法的代码，因为限制于本人水平，迭代解法没有图真的很难说清楚……：

class Solution:
    def swapPairs(self, head: ListNode) -> ListNode:
        if not head or head.next == None:
            return head
        temp = ListNode(0)
        temp.next = head.next
        head.next = self.swapPairs(head.next.next)
        temp.next.next = head
        return temp.next

• 不同于以往，这里贴的是 LeetCode 上的题解码，因为在网页上写递归调用自身函数的时候有一点要注意，就是题解函数本身是 Solution 类的一个方法，所以在调用的时候记得在前面加上 self 。
• 递归的思路其实很清晰，这点上要比迭代方法强得多。
  1. 返回值：交换过后的链表
  2. 调用自身后的操作：设需要交换的两个节点为 head 和 next ，head 连接之后已经交换完毕的子链表，next 连接 head 。因为是链表操作，所以这里需要新建一个节点作为过渡。
  3. 递归出口：当 head 不存在或者 head 是最后一个节点时，停止交换。

最后想感叹一下递归是真的优雅……