链表：判断一个链表是否为回文结构

（1）题目描述：
给定一个链表，请判断该链表是否为回文结构。
（2）思路：对于单链表而言，判断一个链表是否为回文结构，可以先找出链表的中间结点，然后将链表的后半部分反转；从链表两端开始逐一比较，如果不相等则返回false。
（2）-（a）：如何寻找链表的中间位置，使用双指针
设置一个快指针（pFast），一个慢指针（pSlow)，快指针一次移动两个位置，慢指针一次移动一个位置，当快指针移到链表末端时，慢指针正好移动到链表的中间位置。

如上图，对于如果链表结点个数为偶数，当慢指针移到中间结点时，pFast->next->next=NULL；如果为奇数，当慢指针移到中间结点时，pFast->next=NULL。
（2）-（b）：后半部分的链表反转

以v为当前结点，更改v->next指向u后，v->next不再指向w，所以在此之前要用一个结点pNext来保存w；同时也需要一个结点来保存当前结点的前一个结点，记为pPrev;反转链表后需要一个头结点来返回，记为pReverseHead，如果当前结点的下一个结点为NULL，则当前结点就是反转链表的头结点。
（3）代码

struct ListNode {
	int val;
	struct ListNode *next;
};
class Solution {
public:
	/**
  *
  * @param head ListNode类 the head
  * @return bool布尔型
  */
	bool isPail(ListNode* head) {
  //寻找链表的中间结点
  ListNode *pFast = head;
  ListNode *pSlow = head;
  while (pFast->next != NULL && pFast->next->next!= NULL)  //奇偶两种情况
  {
  	pSlow = pSlow->next;
  	pFast = pFast->next->next;
  }
  //将链表的后半部分反转
  pFast = pSlow->next;
  pSlow->next = NULL;
  ListNode *pNext = NULL;
  while (pFast != NULL)
  {
  	pNext = pFast->next;  //当前结点的下一结点
  	pFast->next = pSlow;  //当前结点的下一结点指向前一结点
  	pSlow = pFast;   //更新前一结点，对当前结点的下一结点（反转前）来说，当前结点为前一结点
  	pFast = pNext;   //更新当前结点
  }
  pFast = head;
  bool reverse = true;
  while (pSlow != NULL && pFast != NULL)
  {
  	if (pSlow->val != pFast->val)
  	{
    reverse = false;
    break;
  	}
  	pSlow = pSlow->next;
  	pFast = pFast->next;
  }
  return reverse;
	}
};