判断链表是不是回文结构

啥是回文结构：一个链表正向看和反向看都是一样的。

例如：1 --> 2 --> 2 --> 1，1 --> 2 --> 3 --> 2 --> 1这样的链表就具有回文结构。

1、额外空间复杂度为O(1)的写法：

（1）找到此链表的中点（偶数个节点则找上中点）

（2）调整链表结构

例如：1 --> 2 --> 3 --> 3 --> 2 --> 1，调整为：1 --> 2 --> 3 <-- 3 <-- 2 <-- 1，上中点3的next节点为null

（3）判断是否为回文结构

（4）将链表调整为原来的结构

（5）返回结果

/**
 * @author Java和算法学习：周一
 */
public static class Node {
   
    public int value;
    public Node next;

    public Node(int v) {
   
        value = v;
    }
}

/**
 * 额外空间复杂度为O(1)
 *
 * 全程只使用了n1、n2、n3三个有限变量
 */
public static boolean isPalindromeList(Node head) {
   
    // 只有一个节点的链表肯定是回文结构
    if (head == null || head.next == null) {
   
        return true;