按下图步骤倒过来
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution(object):
def swapPairs(self, head):
"""
:type head: ListNode
:rtype: ListNode
"""
dumpy_head = ListNode(next = head)
pre = dumpy_head
while (pre.next!=None) and (pre.next.next!=None):
cur = pre.next
post = pre.next.next
cur.next = post.next
post.next = cur
pre.next = post
pre = pre.next.next
return dumpy_head.next