[leetcode]Palindrome Linked List

public class Solution {
    public boolean isPalindrome(ListNode head) {
        if(head==null||head.next==null)
            return true;
        int n=0;
        ListNode t=head;
        while(t!=null){
            n++;
            t=t.next;
        }
        t=head;
        for(int i=0;i<(n+1)/2;i++){
            t=t.next;
        }
        ListNode second=reverseList(t);
        t=head;
        while(t!=null&&second!=null){
            if(t.val!=second.val)
                return false;
            t=t.next;
            second=second.next;
        }
        return true;
    }
    public ListNode reverseList(ListNode head){
        if(head==null||head.next==null)
          return head;
        ListNode prev=head,cur=head.next,next;
        prev.next=null;
        while(cur!=null){
            next=cur.next;
            cur.next=prev;
            prev=cur;
            cur=next;
        }
        return prev;
    }
}