判断链表回文



public class Palindrome {    public boolean isPalindrome(ListNode pHead) {        // write code here     ListNode slow = pHead, fast = pHead;    Stack<Integer> stack = new Stack<Integer>();    //快慢指针把前半截压栈    while(fast != null && fast.next != null){    stack.push(slow.val);    slow = slow.next;    fast = fast.next.next;    }    //奇数个节点    if(fast != null){    slow = slow.next;    }       while(slow != null){       if(slow.val!=stack.pop())       return false;           slow = slow.next;                  }       return true;    }}

题目描述

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

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

测试样例：

{1,2,3,2,1}

返回：true

{1,2,3,2,3}

返回：false