回文判定最直观高效的方式是双指针遍历：left=0、right=str.length()-1，同步向中间收缩比对字符，时间复杂度O(n)，空间复杂度O(1)。
直接用 for 循环从字符串末尾向前遍历，逐个比较首尾字符，是实现回文判定最直观、高效的方式——时间复杂度 O(n)，空间复杂度 O(1)，无需额外字符串或数组。
用 for 循环从后往前遍历字符串
Java 中字符串不可变，但可通过 charAt() 随机访问每个字符。倒序遍历的关键是控制索引：起始为 str.length() - 1，终止于 0，步长为 -1。但回文判定不需要完整倒序输出，只需“镜像比对”，更优策略是双指针式遍历：左指针从头、右指针从尾，同步向中间收缩。
- 设
left = 0，right = str.length() - 1 - 循环条件为
left （避免重叠或越界） - 每次比较
str.charAt(left)和str.charAt(right) - 一旦不等，立即返回
false；循环结束说明全部匹配，返回true
处理大小写与非字母数字字符（可选增强）
严格回文（如 "A man a plan a canal Panama"）需忽略空格、标点和大小写。可在比较前预处理单个字符：
- 用
Character.isLetterOrDigit(c)过滤无效字符 - 用
Character.toLowerCase(c)统一大小写 - 移动指针时跳过不符合条件的字符（while 循环内嵌递增/递减）
注意：该逻辑仍基于同一 for 或 while 结构，未增加嵌套层级，保持线性效率。
立即学习“Java免费学习笔记（深入）”；
避免常见错误
初学者易犯以下错误，影响正确性或性能：
- 循环边界写成
left → 中间字符会自我比较，虽不影响结果但冗余 - 使用
str.substring(i, i+1).equals(...)比较 → 创建大量临时字符串，严重拖慢速度 - 先用 for 构造反转字符串再比较 → 空间开销 O(n)，且多一次完整遍历，得不偿失
- 忽略空字符串或单字符情况 → 实际上它们都是回文，上述双指针逻辑天然支持（
left 不成立，直接返回 true）
简洁可运行的参考代码
// 核心逻辑，区分大小写、不忽略符号
public static boolean isPalindrome(String s) {
if (s == null) return false;
int left = 0, right = s.length() - 1;
while (left
if (s.charAt(left) != s.charAt(right)) return false;
left++; right--;
}
return true;
}
