会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
co0oder
博客园
首页
新随笔
联系
订阅
管理
2016年3月13日
LeetCode 234. Palindrome Linked List
摘要: 最简单的思路,遍历一遍链表得到长度,将前半段放入栈中,再与后半段比较。时间和空间均为O(n)。 时间O(n),空间O(1): 思路:翻转后半部分的链表,然后前半部分和后半部分一一进行比较。 具体实现: getMid函数中,fast一次走2步,slow一次走1步,因此假设全长len,len偶时
阅读全文
posted @ 2016-03-13 23:16 co0oder
阅读(200)
评论(0)
推荐(0)
编辑
公告