题目描述（简单难度）

判断一个链表存储的数字是否是回文数字。

思路分析

这个题就难在链表不能随机读取，不能像数组那样直接首尾首尾的依次判断。如果不考虑额外的空间的话，我们只需要把链表中的数字存储到数组中然后判断即可。

如果不用额外空间的话，我们可以把链表分成两半，把后一半倒置，和前一半依次判断即可。

两个关键点。

然后整体的代码就出来了。

详见 discuss-space”) 里大神们的讨论，我觉得不用纠结，因为这完全取决于定义，定义的话不也是人定的吗，达成共识即可，具体问题再具体分析。

添加好友一起进步~

如果觉得有帮助的话，可以点击给一个 star 哦 ^^

如果想系统的学习数据结构和算法，强烈推荐一个我之前学过的课程，可以点击这里查看详情