跳转至

咚塔塔

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

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

问题描述#

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

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

示例 1：
输入：head = [1,2,3,4]
输出：[2,1,4,3]
示例 2：
输入：head = []
输出：[]
示例 3：
输入：head = [1]
输出：[1]
提示：

链表中节点的数目在范围 [0, 100] 内

0 <= Node.val <= 100

解题思路#

通过第 \(i\) 个结点来控制第 \(i+1\) 和 \(i+2\) 个结点的交换。

class Solution:
    def swapPairs(self, head: ListNode) -> ListNode:
        vhead = ListNode()
        vhead.next = head
        p = vhead
        while p.next and p.next.next:
            s = p.next
            p.next = p.next.next
            s.next = p.next.next
            p.next.next = s
            p = p.next.next
        return vhead.next