以下是 LeetCode 24 题「两两交换链表中的节点」的 Python3 实现使用迭代方法通过操作指针来交换相邻节点。# Definition for singly-linked list.classListNode:def__init__(self,val0,nextNone):self.valval self.nextnextclassSolution:defswapPairs(self,head:ListNode)-ListNode:# 创建哑节点简化头节点的处理dummyListNode(0)dummy.nexthead prevdummy# 当还剩下至少两个节点时进行交换whileprev.nextandprev.next.next:# 确定要交换的两个节点firstprev.nextsecondfirst.next# 交换操作first.nextsecond.nextsecond.nextfirst prev.nextsecond# 移动 prev 到下一组的前一个位置prevfirstreturndummy.next思路说明· 使用哑节点 dummy使得头节点也可以统一处理避免特殊判断。· 用 prev 指向当前要交换的一组两个节点的前一个节点。· 每次循环中当 prev 后面至少有两个节点时first 指向第一个节点second 指向第二个节点。交换first.next 先指向 second.next然后 second.next 指向 first最后 prev.next 指向 second完成两个节点的交换。将 prev 移动为 first即下一组的前一个节点。· 最终返回 dummy.next 作为新的头节点。复杂度分析· 时间复杂度O(n)其中 n 是链表节点的数量。需要遍历链表一次。· 空间复杂度O(1)只使用了常数级别的额外空间。