how to reverse an arraylist in java using recursion

public ArrayList<Object> reverse(ArrayList<Object> arrayList) {
    if(arrayList.size() > 1) {                   
        Object value = arrayList.remove(0);
        reverse(arrayList);
        arrayList.add(value);
    }
    return arrayList;
}

View another examples Add Own solution

4.17

Sergio Gonzalez 115 points

                                    import java.util.ArrayList;
import java.util.Collections;
import java.util.List;


/*
 * Java Program to demonstrate how to reverse a List.
 * In this example, you will see two ways to reverse a List,
 * first, using Collections.reverse() method and second
 * by writing your own method using recursion. 
 */
public class TestSolution {

    public static void main(String args[]) {

        List&lt;String&gt; books = new ArrayList&lt;&gt;();
        books.add(&quot;Beautiful Code&quot;);
        books.add(&quot;Clean Code&quot;);
        books.add(&quot;Working Effectively with Legacy Code&quot;);

        System.out.println(&quot;Original order of List: &quot; + books);

        // Easy way to reverse a List in Java, use Collections.reverse()
        // method, use this to reverse ArrayList or LinkedList in
        // production
        Collections.reverse(books);

        System.out.println(&quot;The reversed List: &quot; + books);

        // Now, let's try to reverse a List using recursion
        List&lt;String&gt; output = reverseListRecursively(books);
        System.out.println(&quot;Reversed list reversed again: &quot; + output);
    }

    /**
     * A recursive algorithm to reverse a List in Java
     *
     * @param list
     * @return
     */
    private static List&lt;String&gt; reverseListRecursively(List&lt;String&gt; list) {
        if (list.size() &lt;= 1) {
            return list;
        }

        List&lt;String&gt; reversed = new ArrayList&lt;&gt;();
        reversed.add(list.get(list.size() - 1)); // last element
        reversed.addAll(reverseListRecursively(list.subList(0, list.size() - 1)));
        return reversed;
    }

}

Output
Original order of List: [Beautiful Code, Clean Code, Working Effectively with Legacy Code]
The reversed List: [Working Effectively with Legacy Code, Clean Code, Beautiful Code]
Reversed list reversed again: [Beautiful Code, Clean Code, Working Effectively with Legacy Code]

Thank you! 6