回文链表（解题报告）

题目描述

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

给定一个链表ListNode* pHead，请返回一个bool，代表链表是否为回文。

测试样例：

{1,2,3,2,1}

返回：true

{1,2,3,2,3}

返回：false

解题思路：利用栈进行反转对比操作，注意快慢指针的使用，链表长度为奇数或者偶数时的特殊处理即可。

public boolean isPalindrome(ListNode pHead) {
        if(pHead==null||pHead.next==null){
        	return false;
        }
		ListNode fast=pHead;
		ListNode slow=pHead;
		Stack<Integer> s=new Stack<Integer>();
		s.push(pHead.val);
		while(fast.next!=null&&fast.next.next!=null){
			slow=slow.next;
			fast=fast.next.next;
			s.push(slow.val);
		}
		if(fast.next==null){
			s.pop();
		}
		while(slow.next!=null){
			slow=slow.next;
			if(slow.val!=s.pop()){
				return false;
			}
		}
		return true;
    }