Palindrome Linked List

判断单链表是否为回文；

思想：利用来两个指针找到链表中点，将后半个链表反转。然后判断。

有个问题，下面的代码没有恢复原来的单链表。

class Solution {
public:
    bool isPalindrome(ListNode* head) {
        ListNode* ptr1,*ptr2,*tail;
        if(head==NULL||head->next==NULL)
        return true;
        ptr1 = head;
        ptr2 = head;
        tail = head;
        while(tail->next!=NULL)
            tail = tail->next;

        while(ptr2!=NULL && ptr2->next!=NULL)
        {
            ptr1=ptr1->next;
            ptr2=ptr2->next;
            if(ptr2->next!=NULL)
               ptr2 = ptr2->next;
        }

        ptr2 = ptr1;
        ListNode* t1=NULL,*t2;
        while(ptr2!=NULL)
        {
            t2 = ptr2->next;
            ptr2->next = t1;
            t1 = ptr2;
            ptr2 = t2;
        }
        ListNode* l1=head,*l2=tail;
        while(l2 != NULL)
        {
            if(l1->val!=l2->val)
               return false;
            l1 = l1->next;
            l2 = l2->next;
        }


        return true;

    }
};