234. 回文链表

1. 题目：

请判断一个链表是否为回文链表。

示例1：
    输入: 1->2
    输出: false
    
示例2：
    输入: 1->2->2->1
    输出: true

2. 思路：

设置两个快慢指针，快指针走到链表末尾时，慢指针恰好在链表中间节点，翻转后半部分链表，逐一比对两个链表的数值是否相等。

3. 代码：

        ListNode preNode = new ListNode(-1);
    preNode.next = head;
    ListNode slow = preNode;
    ListNode fast = preNode;
    //慢指针走一步，快指针走两步
    while (fast != null && fast.next != null){
        slow = slow.next;
        fast = fast.next.next;
    }
    ListNode node1 = null;
    //快指针指向慢指针下一个，并断开链表
    fast = slow.next;
    slow.next = null;
    //翻转链表
    while (fast != null) {
        ListNode nextTemp = fast.next;
        fast.next = node1;
        node1 = fast;
        if (nextTemp != null){
            fast = nextTemp;
        }else {
            break;
        }
    }
    slow = preNode.next;
    //逐一比较两个链表值是否相等
    while (fast != null){
        if (fast.val == slow.val){
            slow = slow.next;
            fast = fast.next;
        }else {
            return false;
        }
    }
    return true;
}