题目:判断一个链表是否为回文链表(只有一个节点和没有结点的链表都是回文的)用O(n)时间复杂度和O(1)的空间复杂度解决
思路:通过快慢指针将slow指针遍历至链表中间,遍历过程中,翻转前半部分。
class Solution {
public:
bool isPalindrome(ListNode* head) {
if(!head||!head->next) return true;
ListNode* fast=head,*slow=head;
ListNode* p,*pre=