Given a singly linked list, determine if it is a palindrome.思路： 用快慢指针找到链表中点，反转后半部分链表，然后与前半部分进行匹配，随后将链表恢复原状（本题没有这个要求，具体情况具体对待）。C++： 1 /** 2 * Definit.....
分类：
其他好文 时间：
2015-07-12 15:30:00
阅读次数：
100
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?将链表拆成两半，后一半反转后...
分类：
其他好文 时间：
2015-07-11 18:23:04
阅读次数：
155
题意：给个单链表，判断是否为回文。思路：有点BT，处理不好都是死循环。一般思路是，二分查找中心点，根据奇偶个元素，反置前半部分，再判断是否回文，再恢复前半部分。步骤： （1）在二分查找中心点时判断顺便反置前半部分链表。 （2）对奇偶数处理好剩下的工作。这是重点 （3）两个指针来判断是否回文。 ...
分类：
其他好文 时间：
2015-07-11 11:50:00
阅读次数：
90
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?思路：
把链表一分为二，把右边的一半翻转，再逐个比对左右的链表即可。/**
* Definition for singly-linked list.
* struc...
分类：
其他好文 时间：
2015-07-10 23:46:56
阅读次数：
388
Given a singly linked list, determine if it is a palindrome.该题是判断一个链表是不是回文链表。思路一：将该链表反转，然后从头开始对比节点值，时间复杂度O(n)，空间复杂度O(N)思路二：利用runner pointer。很多的题目都可以利用...
分类：
其他好文 时间：
2015-07-10 21:59:38
阅读次数：
118
Palindrome subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others)
Total Submission(s): 2595 Accepted Submission(s): 1039
Problem Description
In mat...
分类：
其他好文 时间：
2015-07-10 15:15:28
阅读次数：
127
The idea is not so obvious at first glance. Since you cannot move from a node back to its previous node in a singly linked list, we choose to reverse ...
分类：
其他好文 时间：
2015-07-10 14:56:35
阅读次数：
127
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) tim...
分类：
其他好文 时间：
2015-07-10 13:04:13
阅读次数：
66
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?解法一：一次遍历，装入vec...
分类：
其他好文 时间：
2015-07-10 12:52:07
阅读次数：
93
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)空间：存成数组后比较class Solution: # @...
分类：
其他好文 时间：
2015-07-10 10:49:54
阅读次数：
101
