2015年10月14日
如何判断一个单向链表是否为回文链表（Palindrome Linked List）
摘要： 题目：给定一个单向链表，判断它是不是回文链表（即从前往后读和从后往前读是一样的）。原题见下图，还要求了O(n)的时间复杂度O(1)的空间复杂度。我的思考：1，一看到这个题目，大脑马上想到的解决方案就是数组。遍历链表，用数组把数据存下来，然后再进行一次遍历，同时用数组反向地与之比较，这样就可以判断是否... 阅读全文
posted @ 2015-10-14 20:56 HorribleMe 阅读(18471) 评论(3) 推荐(6) 编辑