java - 反转列表中元素的顺序

Question

问:给定一个列表，反转其元素的顺序(不要使用集合)

这是我的解决方案:

public static <T> void reverse(List<T> list) {
    if (list.size() > 0) {
        T t;
        t = list.get(0);
        list.remove(0);
        reverse(list);
        list.add(t);
    }
}

它按预期工作，但我想知道这种递归方法是否是反转列表的有效方法

Answer 1

就地反转列表:

public static <T> void reverse(List<T> list) {
    int a =0, b = list.size()-1;
    while ( a < b ) {
        T a_val = list.get(a);
        list.set( a, list.get(b) );
        list.set( b, a_val );
        a++;
        b--;
    }
}