链表 2.7

编写一个函数,检查链表是否是回文。

分析:一种办法是使用数组保存链表中的每个元素,然后从两端进行判断。时间复杂度O(n),空间复杂度O(n)。

另外,可以使用快慢指针,找到链表的中间结点,然后将链表的后半部分反转,再逐次进行比较判断。

posted on 2014-09-30 22:44  游不动の鱼  阅读(102)  评论(0编辑  收藏  举报