验证回文串

LeetCode 经典 150 双指针
难度: 简单

题目描述

判断一个字符串是否是回文,只考虑字母和数字,忽略大小写。

解题思路

使用双指针,一个指向字符串开头,一个指向结尾,逐步向中间移动,跳过非字母数字字符,比较两端字符是否相同。