回文链表的判断234

利用快慢指针找到前半部分的尾结点，如果是奇数个节点的话会得到中间节点，所以将后半部分的节点进行反转。
然后判断从尾结点开始的两部分是否相同，到最后时后半部分会为空，所以如果是奇数个也会把其忽略。
最后将链表恢复。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public boolean isPalindrome(ListNode head) {
        if(head==null || head.next==null)return true;
        ListNode fast=head;
        ListNode slow=head;
        while(fast.next!=null && fast.next.next!=null){
            fast=fast.next.next;
            slow=slow.next;
        }
        ListNode pre=null;
        ListNode cur=slow.next;
        while(cur!=null){
            ListNode next=cur.next;
            cur.next=pre;
            pre=cur;
            cur=next;
        }
        fast=head;
        cur=pre;
        while(fast!=null && cur!=null){
            if(fast.val!=cur.val)return false;
            fast=fast.next;
            cur=cur.next;
        }
        cur=pre;
        pre=null;
        while(cur!=null){
            ListNode next=cur.next;
            cur.next=pre;
            pre=cur;
            cur=next;
        }
        slow.next=pre;
        return true;
    }
}