234 Palindrome Linked List链接：https://leetcode.com/problems/palindrome-linked-list/
问题描述：
Given a singly linked list, determine if it is a palindrome.Follow up:
Could you do it in O(n) time and O(...
分类：
其他好文 时间：
2015-07-14 18:06:54
阅读次数：
85
leetcode -Palindrome Linked ListGiven a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space? 1 /...
分类：
其他好文 时间：
2015-07-14 17:13:22
阅读次数：
82
1. 问题描述 给定一个单链表，判断其内容是不是回文类型。例如1–>2–>3–>2–>1。时间和空间复杂都尽量低。2. 方法与思路 1）比较朴素的算法。
由于给定的数据结构是单链表，要访问链表的尾部元素，必须从头开始遍历。为了方便判断，我们可以申请一个辅助栈结构来存储链表的内容，第一次遍历将链表节点值依次入栈，第二次遍历比较判断是否为回文。
/**
* Definition for...
分类：
其他好文 时间：
2015-07-14 15:51:58
阅读次数：
102
Question：Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a ca...
分类：
其他好文 时间：
2015-07-14 09:48:40
阅读次数：
118
leetcode 234: Palindrome Linked List
python, java, c++...
分类：
其他好文 时间：
2015-07-14 06:14:43
阅读次数：
262
Given a singly linked list, determine if it is a palindrome.
判断一个链表是不是回文的，一个比较简单的办法是把链表每个结点的值存在vector里，然后首尾比较，时间复杂度O(n)，空间复杂度O(n)。
/**
* Definition for singly-linked list.
* struct ListNode {
* ...
分类：
其他好文 时间：
2015-07-13 18:46:53
阅读次数：
120
leetcode: palindrome-number
分离出最左边和最右边的数
然后依次对比即可...
分类：
其他好文 时间：
2015-07-13 10:18:40
阅读次数：
95
125 Valid Palindrome链接：https://leetcode.com/problems/valid-palindrome/
问题描述：
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For exampl...
分类：
其他好文 时间：
2015-07-13 10:17:15
阅读次数：
145
该题目的要求是判断一个单链表是否是回文链表，题目的难度在于O(n)时间和O(1)空间的限制。
由于单链表不能反向访问，所以不能直接通过原来的链表来判断，解题的思路是首先对原来的链表的前半部分进行判断，然后进行判断（如链表为“12344321” 反转之后为“43214321”）。想到这一点之后的实现就非常简单了，完整的代码如下所示：
class Solution {
public:
Li...
分类：
其他好文 时间：
2015-07-12 17:27:31
阅读次数：
108
Palindrome Linked ListGiven a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?https://leetco...
分类：
编程语言 时间：
2015-07-12 17:00:30
阅读次数：
261
