在Java中如何运用两个指针来交换list中的元素

在 Java 中，如果你有一个 List 对象并想要利用双指针技巧（也称为快慢指针或游标法）来交换两个元素，可以使用以下步骤：

import java.util.List;

public class SwapElements {
    public static void swapElements(List<Integer> list, int firstIndex, int secondIndex) {
        // 检查索引是否有效
        if (firstIndex < 0 || secondIndex < 0 || firstIndex >= list.size() || secondIndex >= list.size()) {
            throw new IllegalArgumentException("Invalid indices");
        }
        
        // 创建临时变量存储第一个元素值
        int temp = list.get(firstIndex);

        // 交换元素
        list.set(firstIndex, list.get(secondIndex));  // 将第二个元素赋给第一个位置
        list.set(secondIndex, temp);  // 将临时值赋给第二个位置

        System.out.println("After swapping: " + list);
    }

    public static void main(String[] args) {
        List<Integer> numbers = Arrays.asList(1, 2, 3, 4, 5);
        int first = 1;  // 需要交换的第一个元素的位置
        int second = 3;  // 需要交换的第二个元素的位置
        swapElements(numbers, first - 1, second - 1);  // 减1是因为索引从0开始
    }
}

在这个例子中，我们首先检查索引是否合法，然后创建一个临时变量存储第一个位置的值，接着将第二个位置的值替换到第一个位置，最后把临时的值放到第二个位置。