第15题 To Check the given linked list is palindrome or not

检查链表是否是一个palindrome？

什么是palindrome？

举个例子

12344321

这就是个palindrome，开头的1和结尾的1对应，第二位的2和倒数第二位的2对应

我查到一个不错的方法，大家可以参考一下，思路很好，利用了栈FIFO的性质

public static boolean isPalindrome(Node head)
	{
		Node slwptr=head;
		Node fstptr=head;
		Stack<Integer> s1=new Stack<Integer>();
		while(fstptr!=null && fstptr.next!=null)
		{
			s1.push(slwptr.data);
			slwptr=slwptr.next;
			fstptr=fstptr.next.next;
		}
		if(fstptr!=null)
			slwptr=slwptr.next;
		while(slwptr!=null)
		{
			if(slwptr.data!=s1.pop())
				return false;
			slwptr = slwptr.next;
		}
		return true;
	}

大家如果有别的好的思路，欢迎留言