24. 两两交换链表中的节点

24. 两两交换链表中的节点

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

示例:

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

说明:

你的算法只能使用常数的额外空间。

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

# class ListNode:

#    def __init__(self, x):

#        self.val = x

#        self.next = None

class Solution:

    def swapPairs(self, head):

        """

        :type head: ListNode

        :rtype: ListNode

        """

        head = self.duigui(head)

        return head

    def duigui(self, tree):

        if tree == None or tree.next == None:

            return tree

        else:

            next_data = tree

            nnext_data = tree.next

            next_data.next = nnext_data.next

            nnext_data.next = next_data

            # tree.next = nnext_data

            next_data.next = self.duigui(next_data.next)

            return nnext_data