2016年5月12日
【LeetCode】234. Palindrome Linked List
摘要： 描述：给一个单链表，判断是不是回文。 分析： 主要思路是，用两个指针遍历单链表，慢指针一步一个节点，快指针一步两个节点。当快指针到达表尾的时候，慢指针到达表中。（注意奇偶） 在慢指针遍历前半部分的时候，把前半部分方向倒转，也就是说第三个节点的next指向第二个节点，类推。 当慢指针到达表中的时候，前 阅读全文
posted @ 2016-05-12 13:11 _lazyval 阅读(114) 评论(0) 推荐(0) 编辑