快慢指针判断回文

1.不考虑空间复杂度，则将链表元素堆入栈中，然后依次出栈，将元素与链表中的元素对比，对比各个结果若相同，则说明回文，不相同则不是回文。

2.考虑空间复杂度，用快慢指针，快指针一次走两步，慢指针一次走一步，保证快指针到终点的之后慢指针到中点，然后慢指针继续遍历，并改变指针的方向。

向上图这样，然后从A到B分别遍历这两个链表，若相等，则就是回文。