【C++】每日一题 LCR 027. 回文链表

给定一个链表的 头节点 head ，请判断其是否为回文链表。

如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。
用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题

可以使用快慢指针和链表反转的方法来判断链表是否为回文链表。具体步骤如下：

1. 使用快慢指针找到链表的中间节点。
2. 反转链表的后半部分。
3. 将前半部分链表与翻转后的后半部分链表进行比较。
4. 恢复链表原来的结构（可选）。

bool isPalindrome(ListNode* head) {
   
   
    if (head == nullptr || head->next == nullptr)