链表两两节点交换：迭代与递归解法详解

1. 问题背景与核心需求

链表操作是算法面试中的高频考点，而两两交换节点更是检验指针操作基本功的经典问题。LeetCode第24题要求在不修改节点内部值的情况下，仅通过修改节点引用来完成相邻节点的交换。例如将1->2->3->4转换为2->1->4->3，这种操作在链表重排序、分组反转等场景中具有实际应用价值。

链表交换看似简单，但隐藏着多个指针操作的陷阱。新手常犯的错误包括：

• 丢失节点引用导致链表断裂
• 未正确处理头节点特殊情况
• 递归终止条件设置不当
• 指针更新顺序错误形成环

2. 迭代解法实现与指针操作技巧

2.1 基础迭代框架搭建

迭代法的核心在于维护三个关键指针：

• pre：已处理部分的尾节点
• first：当前待交换的第一个节点
• second：当前待交换的第二个节点

python复制def swapPairs(head):
    dummy = ListNode(0, head)  # 虚拟头节点处理边界情况
    pre, curr = dummy, head
    while curr and curr.next:
        # 获取当前两个节点
        first = curr
        second = curr.next
        
        # 执行交换操作
        pre.next = second
        first.next = second.next
        second.next = first
        
        # 移动指针准备下一轮
        pre = first
        curr = first.next
    return dummy.next

2.2 指针操作时序分析

交换过程中指针更新的顺序至关重要。正确的操作序列应该是：

1. 先将前驱节点指向第二个节点（pre.next = second）
2. 然后第一个节点指向第二个节点的后继（first.next = second.next）
3. 最后第二个节点指向第一个节点（second.next = first）

重要提示：如果先执行second.next = first，会