344. 反转字符串

注意题目要求：不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
核心思想：双指针，两两交换

class Solution(object):
    def reverseString(self, s):
        """
        :type s: List[str]
        :rtype: None Do not return anything, modify s in-place instead.
        """
        n=len(s)-1
        r=n
        l=0
        while l<r:
            s[l],s[r]=s[r],s[l]
            l+=1
            r-=1
        return s