摘要: Given a singly linked list, determine if it is a palindrome.一开始想用栈,但是试来试去发现写不出来遂放弃,后来想想再不济可以转换成数组然后分别两头扫,但是这样就用了O(n) 的空间,再进一步,可不可以在链表里模拟呢。思前想后发现是可以的,只... 阅读全文
posted @ 2015-10-24 22:15 Agentgamer 阅读(176) 评论(0) 推荐(0)