【Lintcode】415. Valid Palindrome

题目地址: https://www.lintcode.com/problem/valid-palindrome/description 给定一个字符串,只考虑字母和数字,字母忽略大小写区别,忽略所有其他字符,问该字符串是否回文。直接对撞双指针,左指针持续右移直到遇到字母或数字,右指针持续左移直到遇到字母或数字,如果指到的两个字符忽略大小写后不等,就直接返回false。循环结束后返回true。 public class Solution { /** * @param s: A string * @return: Whether the string is a vali