LeetCode: 两两交换链表中的节点 python实现

1. 题目描述

1. 两两交换链表中的节点
           给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
           示例:
           给定 1->2->3->4, 你应该返回 2->1->4->3.

2. 代码实现

        方法1：迭代
        将链表前两个节点设为first、second。初始化一个链表current， currnode.next 指向second，先将first.next指向second.next，再将second.next转向first，最后将currnode设为first，head从原head第三个节点开始。
        执行用时 :28 ms, 在所有 Python 提交中击败了24.23%的用户
        内存消耗 :13 MB, 在所有 Python 提交中击败了7.69%的用户

# 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
        """
        current = ListNode(-1)
        currnode = current
        if head and head.next:
            while head and head.next:
                first = head
                second = head.next
                currnode.next = second
                first.next = second.next
                second.next = first
                currnode = first
                head = first.next
            return current.next
        else:
            return head

        方法2： 递归
        从链表的头节点 head 开始递归。每次递归都负责交换一对节点。由 firstNode 和 secondNode 表示要交换的两个节点。下一次递归则是传递的是下一对需要交换的节点。若链表中还有节点，则继续递归。交换了两个节点以后，返回secondNode，因为它是交换后的新头。在所有节点交换完成以后，我们返回交换后的头，实际上是原始链表的第二个节点。
        执行用时 :28 ms, 在所有 Python 提交中击败了24.23%的用户
        内存消耗 :12.7 MB, 在所有 Python 提交中击败了7.69%的用户

# 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
        """

        # If the list has no node or has only one node left.
        if not head or not head.next:
            return head

        # Nodes to be swapped
        first_node = head
        second_node = head.next

        # Swapping
        first_node.next  = self.swapPairs(second_node.next)
        second_node.next = first_node

        # Now the head is the second node
        return second_node