LeetCode：Valid Palindrome
1、题目名称 Valid Palindrome（回文字符串） 2、题目地址 https://leetcode.com/problems/valid-palindrome/ 3、题目内容 英文：Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. 中文：给出一个字符串，只考虑字母和数字，判断该字符串是否为回文字符串 例如： "A man, a plan, a canal: Panama" 是一个回文字符串 "race a car" 不是一个回文字符串 4、题目分析 如果要判断一个字符串是否是回文字符串，可以两个变量，从两侧开始比较有效的字符是否相等。这里有效的字符是指 'a'-'z'、'A'-'Z'、'0'-'9' 这三个区间内的字符。 5、解题方法1 可以将字符串中有效的字符，写入一个链表，再将链表转化为数组，直接判断数组两侧对称位置的字符是否匹配。 实现的Java代码如下： import java.util.LinkedList; /** * 功能说明：LeetCode 125 - Valid Palindrome * 开发人员：Tsybius2014 * 开发时间：2015年8月4日 */ public class