【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