力扣p234：回文链表

题目：回文链表
题目描述：
请判断一个链表是否为回文链表

思路1：
根据回文结构的性质，直接反转整个链表，然后比较两个链表是否相同
这种方法不推荐用，因为要反转链表要开辟新空间，空间复杂度会大于O(1)，不建立新链表的话会浅拷贝，出错。
思路2：
找到链表中间结点。反转后半部分链表，这样不用开辟新空间，满足时间复杂度和空间复杂度的要求。
代码：

//回文链表
    public static boolean isPalindrome(ListNode head) {
   
        //找中间结点
        ListNode cur = middleNode(head);
        //反转后半部分链表
        ListNode cur1 = ss(cur);
        
        ListNode cur2 = head