LeetCode 234 Palindrome Linked List(回文链表)(*)(?)
2016-02-02 12:33
465 查看
翻译
[code]给定一个单链表,确定它是否是回文的。 跟进: 你可以在O(n)时间和O(1)空间下完成它吗?
原文
[code]Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space?
进阶
[code]bool judge(ListNode *head, ListNode* &cur) { if (!head) return true; if (!judge(head->next, cur)) return false; if (cur->val != head->val) return false; else { cur = cur->next; return true; } } bool isPalindrome(ListNode* head) { ListNode *cur = head; return judge(head, cur); }
相关文章推荐
- ORACLE 分区
- 确保开源项目在 GitHub 上取得成功的五个关键
- 确保开源项目在 GitHub 上取得成功的五个关键
- oracle interval-partition 解决range分区大难题
- Windows 下统计行数的命令
- 单例模式及声音的管理
- AngularJS-数据绑定
- 【教程】“回调特性”的使用教程(C++语言)
- Nancy之给我们的网站添加自定义图标
- Linux下通过端口杀死进程
- Oracle时间函数numtoyminterval()
- 聊聊并发(一)——深入分析Volatile的实现原理
- webview 无法释放内存
- 常用推荐算法
- 【cocosStudio】查看官方示例--调用cocoStudio控件
- php爬虫框架crawler
- Office PPT保持提示无法保存Gill Sans 等非TrueType字体
- POJ 1160 Post Office (动态规划)
- mysql 中文字段排序( 按拼音首字母排序) 的查询语句
- linux常用命令