题目： 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）时间复杂 ...
分类：
编程语言 时间：
2017-05-22 17:48:12
阅读次数：
107
题目描述 请编写一个函数，检查链表是否为回文。 给定一个链表ListNode* pHead，请返回一个bool，代表链表是否为回文。 测试样例： ...
分类：
其他好文 时间：
2017-04-02 00:56:03
阅读次数：
134
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?判断一个链表是否为回文串思路：1.找到中间点，2.反转后半部分链表，3.... ...
分类：
其他好文 时间：
2017-04-01 23:46:32
阅读次数：
223
234.PalindromeLinkedListGivenasinglylinkedlist,determineifitisapalindrome.Followup:CouldyoudoitinO(n)timeandO(1)space?题目大意：判断一个单链表是否为回文链表。思路：找到链表中间的节点，将链表从中间分为2部分，右半部分进行链表反向转换，然后左半部分和反转后的右..
分类：
其他好文 时间：
2016-08-12 21:47:38
阅读次数：
183
题目设计一种方式检查一个链表是否为回文链表。解题回文串的特征就是正反看结果都一样
如：aba、abcsdffdscba
所有翻转链表后比较
但是翻转链表改变了原始链表之间的指针
需要先复制原始链表
复制链表和选择链表进行比较/**
* Definition for singly-linked list.
* public class ListNode {
* int val;...
分类：
其他好文 时间：
2016-07-13 16:47:37
阅读次数：
101
回文链表其实也是链表反转的变形；也可以用栈实现。 ...
分类：
其他好文 时间：
2016-06-30 12:20:49
阅读次数：
138
题目描述：给定一个单链表L： L0→L1→…→Ln-1→Ln, 重新排列后为：L0→Ln→L1→Ln-1→L2→Ln-2→…必须在不改变节点值的情况下进行原地操作
样例：给出链表1->2->3->4->null，重新排列后为1->4->2->3->null。
将L0,L1; L1,Ln-1;...排在一起，其实和回文链表（详见：点击打开链接）的逻辑是一样的，不同的是，回文链表是比较值，这里...
分类：
其他好文 时间：
2016-05-12 18:06:52
阅读次数：
134
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? 像1->2->1,1->2->2->1,1,NULL这种都是回文链表 ...
分类：
其他好文 时间：
2016-03-29 06:15:06
阅读次数：
152
翻译给定一个单链表，确定它是否是回文的。跟进：
你可以在O(n)时间和O(1)空间下完成它吗？原文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?进阶bool judge(ListNode *head, ListNode...
分类：
其他好文 时间：
2016-02-02 15:13:49
阅读次数：
115
题目回文链表设计一种方式检查一个链表是否为回文链表。样例1->2->1就是一个回文链表。挑战O(n)的时间和O(1)的额外空间。解题法一：再定义一个链表，存放链表反转的值，再以此比较两个链表中的值是否相等，时间复杂度O(N)，空间复杂度O(N)/** * Definition for singly-...
分类：
其他好文 时间：
2015-11-05 22:17:29
阅读次数：
398
