剑指 Offer II 019. 最多删除一个字符得到回文

做题记录
1.这是一道双指针题目
2.左指针指向左边界，右指针指向右边界，判断左右指针所指向的字符是否相同。相同的情况下，移动左右指针；不相同的情况下，要么去掉左边指针所指向的字符，要么去掉右边指针所指向的字符，判断是否有能得到回文的情况，只要有1种情况能得到回文就符合要求。

附上代码：

public boolean validPalindrome(String s) {
    char[] chars = s.toCharArray();
    int left = 0;
    int right = s.length() - 1;
    while (left < right) {
        if (chars[left++] != chars[right--]) {
            return (validPalindrome(chars, left, right + 1) || validPalindrome(chars, left - 1, right));
        }
    }
    return true;
}

private boolean validPalindrome(char[] chars, int left, int right) {
    while (left < right) {
        if (chars[left] != chars[right]) {
            return false;
        }
        left++;
        right--;
    }
    return true;
}