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

1. 链表基础与问题分析

链表作为数据结构中的经典类型，在实际工程和算法面试中都有着举足轻重的地位。与数组不同，链表通过指针将零散的内存块串联起来，这种非连续存储的特性使得它在插入和删除操作上具有O(1)的时间复杂度优势。但同时也带来了访问元素必须从头遍历的O(n)时间复杂度劣势。

这道题目要求我们两两交换链表中的相邻节点，看似简单实则暗藏玄机。我们先来看一个直观的例子：

原始链表：1 -> 2 -> 3 -> 4
交换后应变为：2 -> 1 -> 4 -> 3

这个操作的关键在于如何正确地调整节点间的指针指向。很多初学者容易犯的错误是直接交换节点的值，但题目明确要求必须实际交换节点本身。这就意味着我们需要精心设计指针的调整顺序，避免出现指针丢失或循环引用的情况。

2. 迭代解法详解

2.1 虚拟头节点的妙用

在处理链表问题时，引入虚拟头节点(dummy node)是一个常用技巧。它能有效简化边界条件的处理，特别是当实际头节点可能发生变化时。对于本题，我们创建一个指向真实头节点的虚拟节点：

python复制dummy = ListNode(0)
dummy.next = head

这个dummy节点将始终作为新链表的起点，而它的next指针最终会指向交换后的头节点。这样设计的好处是：

1. 统一处理头节点和其他节点的交换逻辑
2. 不需要单独处理头节点变化的特殊情况
3. 最终可以通过dummy.next获取结果链表的头节点

2.2 指针调整的四步舞曲

实际的节点交换过程可以分解为四个关键步骤。假设当前要交换的是节点A和节点B：

1. 记录A的前驱节点prev
2. 将prev的next指向B
3. 将A的next指向B的next
4. 将B的next指向A

用代码实现就是：

python复制prev.next = node2
node1.next = node2.next
node2.next = node1

这个过程中，最关键的是第二步和第三步的顺序不能颠倒。如果先执行node1.next = node2.next，就会丢失对原node2的引用，导致后续操作无法进行。

2.3 完整迭代实现

结合上述思路，完整的迭代解法如下：

python复制def swapPai