给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
示例 1:
输入:head = [1,2,3,4]
输出:[2,1,4,3]
示例 2:
输入:head = []
输出:[]
示例 3:
输入:head = [1]
输出:[1]
提示:
链表中节点的数目在范围 [0, 100] 内
0 <= Node.val <= 100
Python代码:
class Solution:
def swapPairs(self, head: ListNode) -> ListNode:
# 创建虚拟头节点,方便处理头节点交换的情况
dummy = ListNode(0)
# 让虚拟头节点指向原链表的头节点
dummy.next = head
# cur 指针用于遍历链表,初始指向虚拟头节点
cur = dummy
# 循环条件:确保当前 cur 节点后面至少有两个节点可以进行交换
while cur.next and cur.next.next:
# first 指向 cur 的下一个节点
first = cur.next
# second 指向 cur 的下下个节点
second = cur.next.next
# 将 cur 的 next 指针指向 second,完成第一步交换
cur.next = second
# 将 first 的 next 指针指向 second 的下一个节点,调整链表连接
first.next = second.next
# 将 second 的 next 指针指向 first,完成两个节点的交换
second.next = first
# 更新 cur 指针,指向下一组待交换节点的前一个节点
cur = first
# 返回虚拟头节点的下一个节点,即交换后的链表头节点
return dummy.next