有效的回文

????????常用方法就是双指针。使用两个指针从字符串的两端向中间移动，同时比较对应位置的字符，直到两个指针相遇。由于题目忽略非字母和非数字的字符且忽略大小写，所以跳过那些字符，并将字母转换为小写（或大写）进行比较。

    public boolean isPalindrome(String s){
        // 初始化两个指针，i指向字符串开头，j指向字符串末尾
        int i = 0;
        int j = s.length() - 1;

        // 使用while循环，当i小于j时进行比较
        while (i < j){
            // 获取i位置和j位置的字符
            char ch1 = s.charAt(i);
            char ch2 = s.charAt(j);

            // 如果ch1不是字母或数字，则将i指针向后移动一位
            if (!Character.isLetterOrDigit(ch1)){
                i++;
            }
            // 如果ch2不是字母或数字，则将j指针向前移动一位
            else if (!Character.isLetterOrDigit(ch2)) {
                j--;
            }
            // 如果ch1和ch2都是字母或数字
            else {
                // 将字符转换为小写，并比较它们是否相等
                ch1 = Character.toLowerCase(ch1);
                ch2 = Character.toLowerCase(ch2);

                // 如果不相等，则字符串不是回文，返回false
                if(ch1 != ch2){
                    return false;
                }

                // 移动指针继续比较下一对字符
                i++;
                j--;
            }
        }

        // 如果循环完成，说明字符串是回文，返回true
        return true;
    }

? ? ? ? 指针移动总次数最多等于字符串的长度，所以时间复杂度是O（n）。