检查链表是否为回文

题目：编写一个函数，检查链表是否为回文。

解法一：根据回文的定义，正向反向读取时一致，即为回文，因此可以将原链表反转再与原链表比较，完全一样就是回文。算法比较简单就不贴代码了。

解法二：如果链表是回文，那么前半部分和后半部分一样，但是顺序相反。单链表没有前向指针，所以依靠指针只能在一个方向上比较。如果将链表的前半部分反序，就可以和后半部分比较了，反序可以用到数据结构栈。

bool IsPalindromicList(ListNode* pHead) 
{
	ListNode *fastPointer, *slowPointer;
	fastPointer = slowPointer = pHead;
	stack<ListNode*> s;
	
	while(fastPointer != NULL && fastPointer->m_pNext != NULL)
	{
		s.push(slowPointer);
		slowPointer = slowPointer->m_pNext;
		fastPointer = fastPointer->m_pNext->m_pNext;
	}
	
	//奇数个结点，跳过中间结点
	if(fastPointer != NULL)
		slowPointer = slowPointer->m_pNext;
		
	while(slowPointer != NULL)
	{
		if(slowPointer->m_nValue != s.top()->m_nValue)
			return false;
			
		slowPointer = slowPointer->m_pNext;
		s.pop();
	}
	
	return true;
}