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
