Palindrome Linked List

题目链接

思路：

元素一次进栈，然后再依次出栈就是一次反转。

第一次遍历把链表里面的数值都放到一个栈里面。

然后再遍历一次链表，其中每遍历一个元素对比栈顶的元素，如果相等继续算法，不等返回假。

题目的意思是有线性时间和常量空间的算法，我没有想到。看看之后能有什么解决方法。再来补充。

补充1

看了两种方法用常量空间解决的方法。方法一我有点没看懂，但是大约的意思是用xor。然后用类似加密解密的方式来做，不同顺序解密结果不一样。方法二是找到尾节点，和中间节点（找的方法是前面指针向前两个，后面指针向前一个，这样前指针是尾，后指针是中间）然后对后面的一般进行链表逆转之后再从头和中间开始遍历。。。

/**
* Definition for singly-linked list.
* public class ListNode {
*     int val;
*     ListNode next;
*     ListNode(int x) { val = x; }
* }
*/
public class Solution {
public boolean isPalindrome(ListNode head) {
Stack<Integer>  myStack=new Stack<Integer>();
ListNode pointer=head;
while(pointer!=null)
{
myStack.push(pointer.val);
pointer=pointer.next;
}

pointer=head;
while(pointer!=null)
{
if(pointer.val!=myStack.pop())
{
return false;
}
else
{
pointer=pointer.next;
}
}
return true;
}
}