请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 算法思想： 1、根据回文链表的要求，首先利用快慢指针，找到链表的中间节点（偶数长度取前半部分的最后一个节点）。 2、接下来有两种办法进行链表值得比对： 方法一、从中间节点的 ...
分类：
其他好文 时间：
2019-07-31 18:11:32
阅读次数：
72
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { ... ...
分类：
其他好文 时间：
2019-07-07 13:04:35
阅读次数：
84
请判断一个链表是否为回文链表。 示例 1: 示例 2: ...
分类：
其他好文 时间：
2019-06-20 13:02:12
阅读次数：
88
1. 找出两个链表的交点 2. 链表反转 3. 归并两个有序的链表 4. 从有序链表中删除重复节点 5. 删除链表的倒数第 n 个节点 6. 交换链表中的相邻结点 7. 链表求和 8. 回文链表 9. 分隔链表 10. 链表元素按奇偶聚集 链表是空节点，或者有一个值和一个指向下一个链表的指针，因此很 ...
分类：
其他好文 时间：
2019-06-12 14:02:43
阅读次数：
154
请判断一个链表是否为回文链表。 代码思路： 不考虑空间复杂度的话，这道题其实很容易。但是一旦考虑了空间复杂度，就表示需要对原始链表进行操作。 首先先利用快慢指针找到原始链表的中间，因为考虑到奇偶，所以slow指针需要往后走一位，保证需要反转的链表是跳过了奇数的中间位，然后再反转后面的链表。这个时候只 ...
分类：
其他好文 时间：
2019-04-12 17:44:09
阅读次数：
194
Given a singly linked list, determine if it is a palindrome. Example 1: Example 2: 题目要求：以 O(1) 的空间复杂度来求解。 切成两半，把后半段反转，然后比较两半是否相等。 时间复杂度：o（n） 空间复杂度：o（1 ...
分类：
其他好文 时间：
2019-03-19 23:27:42
阅读次数：
262
```c++
ListNode *reverse(ListNode *head) { ListNode *front = head, *rear = nullptr, *temp = nullptr; while (front != nullptr) { temp = front->next; fr... ...
分类：
其他好文 时间：
2019-01-12 18:58:59
阅读次数：
148
请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 一个最暴力的做法，遍历一次，内容保存在数组内，然后判断是否回文。 遇到一个比较严重的问题需要记录一下，使用Vector类时，设定的类型为Integer，必须使用Equals ...
分类：
其他好文 时间：
2018-12-02 20:10:11
阅读次数：
136
请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 思路： 由于题目说了时间复杂度是O(n),空间复杂度是O(1)，所以不能使用新的空间； 思路还是反转链表，不过不是反转整个链表，反转的是后半部分的链表； 后半部分的链表反 ...
分类：
其他好文 时间：
2018-11-07 11:34:09
阅读次数：
136
题目描述： 请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解法一：(空间复杂度O(n)) 遍历一遍链表压栈，借助栈把链表倒序，然后依次比较“原链表元素”和“新栈中元素”，如果都相等则返回true，否则返回false。 ...
分类：
其他好文 时间：
2018-11-01 18:58:26
阅读次数：
125
