leetcode_24. 两两交换链表中的节点_java

24. 两两交换链表中的节点https://leetcode.cn/problems/swap-nodes-in-pairs/

1、题目

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

示例 1：

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

示例 2：

输入：head = []
输出：[]

示例 3：

输入：head = [1]
输出：[1]

提示：

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

2、题解

/**
 * 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) {
        // 创建一个虚拟头节点 dummyHead，方便操作链表头节点
        ListNode dummyHead = new ListNode(0);
        dummyHead.next = head;
        
        // pre 用于指向当前交换操作的前一个节点，cur 用于指向当前交换的节点
        ListNode pre = dummyHead;
        ListNode cur = head;

        // 遍历链表，直到当前节点或当前节点的下一个节点为空
        while(cur != null && cur.next != null) {
            // 获取 cur 的下一个节点，即需要交换的第二个节点
            ListNode nextNode = cur.next;
            
            // 执行交换：将 cur 的 next 指向 nextNode 的下一个节点
            cur.next = nextNode.next;
            
            // 将 nextNode 的 next 指向 cur，完成交换
            nextNode.next = cur;
            
            // pre 的 next 指向 nextNode，确保链表连接正确
            pre.next = nextNode;
            
            // 更新 cur 和 pre，准备交换下一个节点对
            cur = cur.next;  // cur 指向下一个需要交换的节点
            pre = pre.next.next;  // pre 跳到下一个待交换节点的前一个位置
        }
        
        // 返回虚拟头节点后面的实际头节点，即已经交换过节点的链表
        return dummyHead.next;
    }
}