一、题目内容

二、题解

解法1：

思路

数组，可以使用双指针
如果是链表，则需要找到中间节点，然后断开，将后半部分reverse，再从头挨个比较

代码

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param str string字符串 待判断的字符串
     * @return bool布尔型
     */
    public boolean judge (String str) {
        // write code here
        if(str == null || str.length() == 0){
            return true;
        }
        int left = 0,right = str.length() - 1;
        while(left++ <= right--){
            if(str.charAt(left) != str.charAt(right)){
                return false;
            }
        }
        return true;
    }
}