两两交换链表中的节点

原题链接

使用的方法

无

解题思路

• 首先，创建一个虚拟头节点 dummy，并将其 next 指向链表的头节点 head。这样可以简化交换操作，尤其是当需要交换头节点时。
• 然后，初始化一个指针 cur，指向 dummy。接下来，使用一个循环遍历链表，直到 cur 的下一个节点和下下一个节点都不为空。对于每一对节点，分别命名为 node1 和 node2，进行交换操作。
• 交换操作的步骤如下：
  1. 将 cur.next 指向 node2，使 cur 指向 node2。
  2. 将 node1.next 指向 node2.next，使 node1 跳过 node2。
  3. 将 node2.next 指向 node1，完成 node1 和 node2 的交换。
• 最后，将 cur 指针移动到 node1，继续下一轮交换。循环结束后，返回 dummy.next，即新的链表头节点。

代码实现

/**
 * 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) {
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode cur = dummy;
        while(cur.next != null && cur.next.next != null){
            ListNode node1 = cur.next;
            ListNode node2 = cur.next.next;
            cur.next = node2;
            node1.next = node2.next;
            node2.next = node1;
            cur = node1;
        }
        return dummy.next;
    }
}