LeetCode-回文链表（234）

题目描述：

给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。

因为这一题是受到876题求链表中间节点的启发，所以在这里也加一下。

876.链表的中间结点

给你单链表的头结点 head ，请你找出并返回链表的中间结点。
如果有两个中间结点，则返回第二个中间结点。

思路： 设置快慢指针，快指针以2为步长，慢指针以1为步长。因为两者是两倍关系，所以当快指针遍历完成后，慢指针就到达了中间节点。因为节点数分奇偶数，所以循环条件以&&的形式。
代码：

class Solution {
    public ListNode middleNode(ListNode head) {
        ListNode fast=head;
        ListNode slow=head;
        while(fast!=null&&fast.next!=null) {
            fast=fast.next.next;
            slow=slow.next;
        }
        return slow;
    }
}

然后回到234的回文链表这一题。首先按照876题的方法求得中间节点，之后将中间节点后的节点的指向改为相反方向。然后从链表两侧进行遍历比较即可。改变指向的过程分为两种情况，如果链表有奇数个节点，那么按照一般的思想实现代码即可，若链表有偶数个节点，那么最中间的两个节点的判断要进行特殊处理。

代码：

class Solution {
    public boolean isPalindrome(ListNode head) {
        if(head==null) {
            return true;
        }

        ListNode fast=head;
        ListNode slow=head;
        while(fast!=null&&fast.next!=null) {
            fast=fast.next.next;
            slow=slow.next;
        }
        
        ListNode cur=slow.next;
        
        while(cur!=null) {
            ListNode curNext=cur.next;
            cur.next=slow;
            slow=cur;
            cur=curNext;
        }

        fast=head;
        while(fast.val==slow.val) {
            if(slow==fast) {
                return true;
            }

            if(fast.next==slow&&fast.val==slow.val) {
                return true;
            }
            slow=slow.next;
            fast=fast.next;
        }


        return false;
        
    }
}