Ideas:
Traverse the string from the back, add each character to the character array, and finally convert it to string format.
class Solution { public String reverseString(String s) { char[] res=new char[s.length()]; for(int i=s.length()-1;i>=0;i--){ int pos=s.length()-1-i; res[pos]=s.charAt(i); } return String.valueOf(res); } }