链表回文

给定一个字符串，判断字符串是否是回文，很简单从两头向中间扫或是从中间向两头扫，依次对比即可。
对于链表无法完成从后向前的操作，因此解决的方法为先定位链表的中点，再将链表后半段置逆，最后利用两个指针依次逐一对比即可。

void LinkList<Temp>::Reverse(int nStart, int nEnd)
    //将链表从第nStart到nEnd置逆
    {
        LinkNode<Temp> *start = Locate(nStart-1);
        LinkNode<Temp> *end = Locate(nEnd);
        LinkNode<Temp> *pre = Locate(nStart);
        LinkNode<Temp> *curr = pre->next;
        LinkNode<Temp> *next = NULL;

        pre->next =end->next;