回文链表（easy）

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

示例 1：

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

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

提示：

链表中节点数目在范围[1, 105] 内
0 <= Node.val <= 9

进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？

class Solution {
public:
    bool isPalindrome(ListNode* head) {
         ListNode*fast=head;
         ListNode*len=head;
        int length=0;//测出链表长度
	while (len != nullptr)
	{
		length++;
		len = len->next;
	}//测量完成为length
	for(int i=0;i<length/2;i++){
        head=head->next;
    }//使得head指向后半部分

  
     ListNode *p = new ListNode;//后半部分反转
     p->next=NULL;
while(head){
   ListNode *s = new ListNode;
    s->next=NULL;
    s->val=head->val;
    head=head->next;
    s->next=p->next;
    p->next=s;
    }//后半部分反转完成，头结点为 p->next

    int in=length/2;
    for(int i=0;i<in;i++){
        if(p->next->val!=fast->val){
        return false;}//不同则返回false
        p=p->next;
        fast=fast->next;
    }
    return true;
    }
};

思路：拉中拉了，用最没脑子的写法做的，先测出长度，再写出后半段反转，然后一个一个比较。