7月24日：回文链表

首先是题目： 这道题被定义为简单题着实让我感到很意外，如果没有时间和空间复杂度限制的情况下确实是简单题，毕竟如果没有空间限制直接可以先遍历链表，然后将链表节点值用数组存起来，然后用个双指针去判断这个数组是否是回文数组即可。 如果没有空间限制的话，我还想到了可以先将链表复制一份，然后将复制后的链表进行反转操作，然后遍历原始和反转后的链表，如果完全相等的话则说明这条链表是回文链表，如果有一个节点不相等

>>阅读原文<<