Java节点交换

在Java中，可以使用链表来实现节点交换的操作。下面是一个示例代码，展示了如何交换链表中的两个节点。

public class ListNode {
    int val;
    ListNode next;

    public ListNode(int val) {
        this.val = val;
    }
}

public class Solution {
    public ListNode swapNodes(ListNode head, int x, int y) {
        // 首先定义一个虚拟头节点，方便处理边界情况
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode pre = dummy;

        // 找到节点 x 的前一个节点
        while (pre.next != null && pre.next.val != x) {
            pre = pre.next;
        }
        ListNode nodeX = pre.next;

        // 找到节点 y 的前一个节点
        while (pre.next != null && pre.next.val != y) {
            pre = pre.next;
        }
        ListNode nodeY = pre.next;

        // 如果节点 x 或节点 y 不存在，则直接返回原链表
        if (nodeX == null || nodeY == null) {
            return head;
        }

        // 交换节点 x 和节点 y
        ListNode temp = nodeX.next;
        nodeX.next = nodeY.next;
        nodeY.next = temp;
        pre.next = nodeY;

        return dummy.next;
    }
}

上述代码中，定义了一个ListNode类来表示链表节点，每个节点包含一个整数值val和一个指向下一个节点的指针next。Solution类中的swapNodes方法接收一个头节点head，以及要交换的两个节点的值x和y。

在方法中，首先创建一个虚拟头节点dummy，并将其指向原链表的头节点。然后通过遍历找到节点 x 和节点 y 的前一个节点，分别存储在nodeX和nodeY中。如果节点 x 或节点 y 不存在，则直接返回原链表。最后，交换节点 x 和节点 y 的指针，并将前一个节点的指针指向节点 y。最后返回虚拟头节点的下一个节点即可。

注意，上述代码中假设节点的值唯一，如果存在多个相同值的节点，可能会出现交换错误的情况。