리스트를 거꾸로 배치하는 함수를 두 개를 작성해서 메인 함수에서 테스트해보려고 돌려봤는데요. sublist를 사용하여 작성한 함수에서 자꾸 arr 리스트에 특정 수들이 추가 되는 것 같습니다. 그래서 두번 째 함수를 똑같은 입력으로 테스트를 하면 다르게 출력이 되는 것 같아요. 리스트 슬라이싱 하는 방법이 sublist 말고 다른 방법이 있는지 궁금하고, 왜 추가가 되는건지 모르겠어서....도와주세요!!

public static List<Integer> reverse(List<Integer> arr) {
    if (arr.size() == 1) {
        return arr;
    }
    int base = arr.get(0);
    arr = arr.subList(1, arr.size());
    arr = reverse(arr); // arr에 reverse(arr)을 대입하지 않았을 때 왜 base 값이 붙어서 나오는지 궁금
    arr.add(base);
    return arr;
}

public static List<Integer> reverse(List<Integer> arr, int start, int end) {
    if (start < end - 1) {
        int base = arr.get(start);
        arr.set(start, arr.get(end - 1));
        arr.set(end - 1, base);
        return reverse(arr, start + 1, end - 1);
    } else {
        return arr;
    }
}

public static void main(String[] args) {
    List<Integer> arr = new ArrayList<>(Arrays.asList(1,2,3,4,5,6));
    List<Integer> arr2 = new ArrayList<>();
    List<Integer> arr3 = new ArrayList<>();
    arr2 = reverse(arr);
    for (int a : arr2) {
        System.out.print(a + " ");
    }
    System.out.println();

    arr3 = reverse(arr, 0, 6);

    for (int a : arr3) {
        System.out.print(a + " ");
    }
}

}