题目描述请编写一个函数，检查链表是否为回文。给定一个链表ListNode*pHead，请返回一个bool，代表链表是否为回文。测试样例：{1,2,3,2,1}返回：true{1,2,3,2,3}返回：false分析：对于数组检验是否回文是比较容易的。由于单链表的特殊性，没有数组那么容易操作。这里采用...
分类：
其他好文 时间：
2015-10-26 13:35:02
阅读次数：
170
题目：给定一个单向链表，判断它是不是回文链表（即从前往后读和从后往前读是一样的）。原题见下图，还要求了O(n)的时间复杂度O(1)的空间复杂度。我的思考：1，一看到这个题目，大脑马上想到的解决方案就是数组。遍历链表，用数组把数据存下来，然后再进行一次遍历，同时用数组反向地与之比较，这样就可以判断是否...
分类：
其他好文 时间：
2015-10-14 21:46:32
阅读次数：
845
题目描述请编写一个函数，检查链表是否为回文。给定一个链表ListNode*pHead，请返回一个bool，代表链表是否为回文。测试样例：{1,2,3,2,1}返回：true{1,2,3,2,3}返回：false代码如下：import java.util.*;/*public class ListNo...
分类：
其他好文 时间：
2015-08-26 22:04:59
阅读次数：
191
思路：
1.如何判断一个链表是否是回文的？很简单将链表中的元素遍历出来并放进ArrayList中，然后可以像数组一样来判断该元素是否为回文的，时间复杂度O(n)，空间复杂度O(n)，可如何用O(n)的时间复杂度和O(1)的空间复杂度来解决呢？
2.是不是可以考虑 将链表反转？可反转后还是链表啊，要是将链表分为前后两个部分呢，分为两个部分还是无法判断该链表是否为回文链表啊，那要是再将其中一个链表反转一下呢，It's done!好多时候，多想一步容易，再多想一步就困难了。...
分类：
其他好文 时间：
2015-08-13 10:03:53
阅读次数：
117
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?回文链表即原链表与逆置链表相同，采用辅助栈的特点将链表逆置。（知道链表长...
分类：
其他好文 时间：
2015-08-04 13:09:21
阅读次数：
188
import java.util.*;
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Palindrome {
public boolean isPalindr...
分类：
编程语言 时间：
2015-07-30 11:28:25
阅读次数：
141
题目：
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?
题解：
判断一个链表是不是回文的，这里要求O（n）时间复杂度和O（1）的空间时间复杂度，总共想了三种办法，三种办法都用到了两个指针，符合...
分类：
编程语言 时间：
2015-07-29 12:13:09
阅读次数：
136
要判断是否是回文链表这本身不难，难就难在对那两个复杂度的要求太恶心了。我一开始的想法是先找出链表的中点，再向两边遍历，以右结点为空作为循环结束的条件。感觉挺好哈，可是这特么是单向链表。然后我琢磨像 12321 这样的有一个特点，就是 1 + 3 = 2 + 2 = 3 + 1 觉得我特么简直就是天才...
分类：
其他好文 时间：
2015-07-29 00:50:59
阅读次数：
121
2.7 Implement a function to check if a linked list is a palindrome.LeetCode上的原题，参见我之前的博客Palindrome Linked List 回文链表。
分类：
其他好文 时间：
2015-07-22 22:22:58
阅读次数：
108
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?判断一个单向链表是否是回文链表，要求O（n）的时间复杂度和O（1）的空间复杂度。算法有以下几种：1、遍历整个链表，将链表每个节点的值记录在数组中，再判断数组是不是一个回文数...
分类：
其他好文 时间：
2015-07-17 09:57:35
阅读次数：
133
