# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def swapPairs(self, head: ListNode) -> ListNode:
dummy=ListNode(None)
dummy.next=head
tmp=dummy
while tmp.next:
if not tmp.next.next: #如果剩一个,直接返回
return dummy.next
else:
t1=tmp.next
t2=tmp.next.next
t3=tmp.next.next.next
tmp.next=t2
tmp.next.next=t1
tmp.next.next.next=t3
tmp=tmp.next.next
return dummy.next