1. 题目 请判断一个链表是否为回文链表。 示例 1: 输入: 1 2 输出: false 示例 2: 输入: 1 2 2 1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 2. 思路 此题可以看做是 "反转链表" 和 "链表中间结点" 的结合。 定义快 ...
分类：
其他好文 时间：
2018-10-13 22:52:17
阅读次数：
185
问题描述： 请判断一个链表是否为回文链表。 示例 1: 示例 2: 方法1：用列表把前半部分保存起来，指针p从中间开始进行比较。 方法2:把全部的数都取出来放到list中，正序和逆序进行比较。 方法3：（官网）* 方法4：转 2018-09-20 14:51:27 ...
分类：
其他好文 时间：
2018-09-20 16:10:27
阅读次数：
139
回文链表： 1.首先快慢指针获取中间节点 2.利用栈存储后半段节点值 或者反转后半段 3.前半部分链表与栈进行值比较，出现不等则表示非回文链表 合并两个有序链表： 1.空表检查 2.新建表头 3.表1和表2进行对比，逐个插入到表头 4.返回链表头节点 ...
分类：
其他好文 时间：
2018-09-05 00:54:02
阅读次数：
129
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ # Definition for singly-linked list. # cla ...
分类：
其他好文 时间：
2018-08-24 10:57:01
阅读次数：
117
bool isPalindrome(ListNode* head) { ListNode* fast = head; ListNode* slow = head; //如果没有元素 if(head==NULL) return true; //如果就一个元素 ... ...
分类：
其他好文 时间：
2018-08-12 12:05:00
阅读次数：
111
请检查一个链表是否为回文链表。 进阶：你能在 O(n) 的时间和 O(1) 的额外空间中做到吗？ 详见：https://leetcode.com/problems/palindrome-linked-list/description/ 方法一： 方法二： 参考：https://www.cnblogs ...
分类：
其他好文 时间：
2018-04-09 14:57:02
阅读次数：
146
［抄题］： 设计一种方式检查一个链表是否为回文链表。1->2->1 就是一个回文链表。 [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］： ［二刷］： ［三 ...
分类：
其他好文 时间：
2018-03-10 20:27:56
阅读次数：
232
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? 题目标签：Linked List 题目给了我们一个 linked l ...
分类：
其他好文 时间：
2017-12-02 12:58:04
阅读次数：
110
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? 判断回文链表 思路：由于链表无法像数组、字符串一样直接定位到中间索引 ...
分类：
其他好文 时间：
2017-11-03 13:02:37
阅读次数：
124
翻译 给定一个单链表，确定它是否是回文的。 跟进： 你能够在O(n)时间和O(1)空间下完毕它吗？ 原文 Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) t ...
分类：
其他好文 时间：
2017-07-03 21:07:59
阅读次数：
126
