leetcode 24. 两两交换链表中的节点(python)

题目链接

题目描述：

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

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

示例:

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

解题思路：
非递归写法

class Solution:
    def swapPairs(self, head: ListNode) -> ListNode:
        node=ListNode(-1)
        node.next=head
        pre,cur=node,head
        while cur and cur.next:
            pre.next=cur.next
            cur.next=cur.next.next
            pre.next.next=cur
            pre=cur
            cur=cur.next
        return node.next

递归写法：

        if not head or not head.next:
            return head
        temp = head.next
        head.next = self.swapPairs(head.next.next)
        temp.next = head
        return temp