【题目】 【分析】 首尾双指针。 当i、j指向的元素相等时,同时往前走。知道碰头或者不相等。 当不相等时,判断去掉i或者去掉j之后的字符串是否为回文串。 【代码】 class Solution { public boolean validPalindrome(String s) {