思路：
直接首尾来进行置换即可，以前在C语言中可以直接使用指针，在返回的时候使用默认的构造方法，不然会超时。
class Solution { public String reverseString(String str) { char[] s = str.toCharArray(); int left = 0, right = s.length - 1; while (left < right) { char t = s[left]; s[left++] = s[right]; s[right--] = t; } return new String(s); } }
原文：http://www.cnblogs.com/xeal/p/7552727.html