How to write reverse linked list function using tail recursion in java.

Example:

reverse$($makeList$(1,2,3))$ should be equivalent to makeList$(1,2,3)$

@param list the reverse list

@ return A new list that is reversed of the argument

You are not allowed to have non$-$local variables $($i$.$e$.,$ variables thlat exist outside of functions$),$ nor create any arrays.

Your functions must run in O$($n$)$ time $($or better$).$

public static ListNode reverse $($ListNode list$)\{$public class ListNode $\frac{?}{?}****T\frac{?}{*}=****T$