链表的回文判断—Java实现

对于这个题，主要是老是局限于方法内的变量，未想到借助外部变量辅助：具如下，不可用数除法，会溢出异常：即使是取最大的long也会溢出，常规方法不再赘述，具体以代码如下：

package ProblemSolve;

public class Solution5 {
    private ListNode frontNode;
    public boolean isPalindrome(ListNode head) {
        StringBuilder stringBuilder = new StringBuilder();
        while (head != null) {
            stringBuilder.append(head.val);
            head = head.next;
        }
        String str=new String(stringBuilder);
        String strReverse=new String(stringBuilder.reverse());
        return str.equals(strReverse);
    }
    public boolean isPalindrome2(ListNode head) {
;       frontNode=head;
        return reverseList(head);
    }
    public boolean reverseList(ListNode head){
        if (head!=null){
            if (!reverseList(head.next))
                return false;
            if (head.val!=frontNode.val)
                return false;
            frontNode=frontNode.next;
        }
        return true;
    }
}

没写注释抱歉！！