判断回文链表

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

输入：head = [1,2,2,1]
输出：true

/**
 * 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) {
    ListNode first=head;
    ListNode slow=head;
    //这里的first写错了，应该是fast快指针和慢指针
    //注意这里while判断的顺序，先判断前面的，在判断后面的，不然会报错
    while(first!=null&&first.next!=null){
        first=first.next.next;
        slow=slow.next;
    }
    //fast是两个一加，如果fast不为空，说明链表是奇数，这个时候slow加一个
    if(first!=null){
        slow=slow.next;
    }

    slow=reverse(slow);
    
    first=head;
    
    两个同时判断就可以同时往后，直到slow为空截止
    while(slow!=null){
        if(first.val!=slow.val){
            return false;
        }
        first=first.next;
        slow=slow.next;
    }
    return true;
    }

    //反转链表
public ListNode reverse(ListNode head) {
    ListNode prev = null;
    while (head != null) {
        ListNode next = head.next;
        head.next = prev;
        prev = head;
        head = next;
    }
        return prev;

}
}

注意：node.next和node.next.next判断顺序要正确

链表反转学习：
https://mp.weixin.qq.com/s?__biz=MzU0ODMyNDk0Mw==&mid=2247488340&idx=1&sn=c3d6adc9f737672aab544931502dda2e&chksm=fb418074cc360962b46cb764068a5818f58bed6a4cd05ef61057823918d95f3a192550f02408&scene=21#wechat_redirect

反转就是把每个头结点重新赋值，然后直接把这个节点当成新的链表的头结点，所以新头结点的next是上一个新头结点，再把头结点赋值给新的头结点，头结点更新为之前保存的。所以需要保存旧的头结点的next，否则会丢掉。