本文将详细讲解 LeetCode 中两道经典的链表节点交换问题：

第 24 题：两两交换链表中的节点
第 25 题：K 个一组翻转链表

这两道题都属于链表操作的经典题目，考察了对链表指针操作的掌握程度，以及递归或迭代思想的应用。

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

题目描述

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

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

示例：

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

提示：

链表中节点的数目在范围 [0, 100] 内
0 <= Node.val <= 100

解题思路

这道题的最优解法是使用迭代方法，通过维护几个关键指针来实现两两节点的交换。

核心思路：

使用一个虚拟头节点（dummy node）简化边界情况处理
维护一个当前指针 curr，用于遍历链表
每次交换 curr 后面的两个节点
更新指针位置，继续下一轮交换

算法步骤：

创建虚拟头节点 dummy，使其指向原链表头
初始化当前指针 curr 指向 dummy
当 curr 后面有至少两个节点时：
- 保存要交换的两个节点 node1 和 node2
- 执行交换操作：node1.next = node2.next，node2.next = node1
- 更新 curr.next 指向交换后的新头节点 node2
- 将 curr 移动到 node1，准备下一轮交换
返回虚拟头节点的下一个节点

代码实现

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        if (head == null) {
            return null;
        }
        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        ListNode curr = dummy;
        while (curr != null && curr.next != null && curr.next.next != null) {
            ListNode node1 = curr.next, node2 = curr.next.next;
            node1.next = node2.next;
            node2.next = node1;
            curr.next = node2;
            curr = node1;
        }
        return dummy.next;
    }
}

代码讲解

边界处理：如果链表为空，直接返回 null
创建虚拟头节点：dummy 节点的 next 指向原链表头，用于简化边界情况
初始化当前指针：curr 指向 dummy，作为当前交换位置的前一个节点
循环条件：当 curr 后面有至少两个节点时，继续交换
保存节点：node1 是当前要交换的第一个节点，node2 是第二个节点
交换操作：
- node1.next = node2.next：将 node1 指向 node2 原来的下一个节点
- node2.next = node1：将 node2 指向 node1，完成两个节点的交换
更新指针：
- curr.next = node2：将当前指针的下一个节点指向交换后的新头节点 node2
- curr = node1：将当前指针移动到 node1，准备下一轮交换
返回结果：返回虚拟头节点的下一个节点，即交换后的链表头

复杂度分析

时间复杂度：O(n)，其中 n 是链表的长度。需要遍历链表一次
空间复杂度：O(1)，只使用了常数级别的额外空间

25. K 个一组翻转链表

题目描述

给你链表的头节点 head，每 k 个节点一组进行翻转，请你返回修改后的链表。

k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

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