判断一个单链表是否对称

可以使用快慢指针的方法来判断一个单链表是否对称。具体做法是，先找到链表的中间节点，然后将链表的后半部分反转，最后比较前半部分和反转后的后半部分是否完全相同即可。以下是示例代码：

bool isPalindrome(ListNode* head) {
if (head == nullptr || head->next == nullptr) {
return true;
}
ListNode* slow = head;
ListNode* fast = head;
while (fast->next != nullptr && fast->next->next != nullptr) {
slow = slow->next;
fast = fast->next->next;
}
ListNode* p = slow->next;
slow->next = nullptr;
ListNode* q = nullptr;
while (p != nullptr) {
ListNode* r = p->next;
p->next = q;
q = p;
p = r;
}
while (head != nullptr && q != nullptr) {
if (head->val != q->val) {
return false;
}
head = head->next;
q = q->next;
}
return true;
}