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) 编辑