每日一题力扣24

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

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

 

 

class Solution:
    def swapPairs(self, head: ListNode) -> ListNode:
        #找到一个新头节点
        thead = ListNode(-1)
        thead.next = head

        c = thead
        while c.next and c.next.next:#如果后面的数大于2个
            a, b=c.next, c.next.next
            c.next, a.next = b, b.next
            b.next = a
            c = c.next.next
        return thead.next