算法练习：判断一个链表是否为回文结构_请判断一个链表是否为回文链表

【题目】给定一个单链表的头节点head，请判断该链表是否为回文结构。
【例子】1->2->1， 返回true; 1->2- ->2->1，返回true; 15->6->15， 返回true;
1->2->3， 返回false。
【提高】如果链表长度为N，时间复杂度达到O(N)，能否做到额外空间复杂度达到O(1)？

解答本题用到了快慢指针的技巧，所以先介绍一下快慢指针，它主要作用是找到链表的中间节点。

链表快慢指针介绍：

慢指针slow一次走1步，快指针F一次走2步，fast刚越界时S刚好走到中间位置，边界条件需具体情况来定制。

边界条件包括快慢指针的起始位置，和循环（遍历）的终止条件，由此来控制慢指针slow的最终落点。

通常边界条件的设置有如下几种情况：

    //为避免段错误，假设前面已有空指针的判断
//边界条件一：
ListNode slow = head; 
ListNode fast = head;
while (fast != null && fast.next != null) {
    slow = slow.next;
    fast = fast.next.next;  
} //循环结束后，slow跑到mid处(奇数个node)或右半边第一个node处(偶数个node)，fast跑到尾节点或null处
 
 
//边界条件二：
ListNode slow = head; 
ListNode fast = head;
while (fast.next != null && fast.next.next != null) {
    slow = slow.next;
    fast = fast.next.next;  
} //循环结束后，slow跑到mid处(奇数个node)或左半边最后一个node处(偶数个node)，fast跑到尾节点或null处
 
 
//边界条件三：
ListNode slow = head.next; 
ListNode fast = head;
while (fast.next != nul