LeetCode-回文数-9. 回文数、125. 验证回文串、234. 回文链表

目录

009. 回文数

125. 验证回文串

234. 回文链表

---

009. 回文数

【题目】：

【方法1】：

效果：

【方法2】：

效果：

 

---

125. 验证回文串

【题目】：

【代码】：

class Solution {
    public boolean isPalindrome(String s) {
       int len = s.length();
		int i = 0, j = len - 1;
		while (i < j) {
			char a = s.charAt(i);
			char b = s.charAt(j);
			if (!isvalid(a)) {
				i++;
				continue;
			}
			if (!isvalid(b)) {
				j--;
				continue;
			}

			if(a<'A'||b<'A') { //数字
				if(a==b) {
					i++;
					j--;
				}else {
					return false;
				}
			}else if (Math.abs(a - b) == 32 || (a - b) == 0) { //字母
				i++;
				j--;
			}else {
				return false;
			}

		}
		//System.out.println(j);
		return true;
    }
    
    public static boolean isvalid(char c) {
		if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z') || (c >= '0' && c <= '9')) {
			return true;
		}else {
			return false;
		}
    }
      
}

---

234. 回文链表

【题目】：

【方法1】：堆栈

 

【效果】：不是很好~

【方法2】：

效果：