前言以专题的形式更新刷题贴，欢迎跟我一起学习刷题，相信我，你的坚持，绝对会有意想不到的收获。每道题会提供简单的解答，如果你有更优雅的做法，欢迎提供指点，谢谢。注：如果你在看代码的时候发现代码排版乱了麻烦告诉我一声，谢谢。【题目描述】给定一个链表的头节点head,请判断该链表是否为回文结构。例如：1->2->1，返回true.1->2->2->1,返回true。1-&g
分类：
其他好文 时间：
2020-12-01 12:42:45
阅读次数：
13
1、逆置一个单链表。（2020年阿里巴巴二面原题）
2、判断单链表是否是回文结构。（2019年字节跳动二面原题）
3、删除一个有序单链表中的重复节点。（2019年字节跳动二面原题）
4、复杂链表的复制。（2020年百度二面原题）
分类：
其他好文 时间：
2020-06-01 20:36:25
阅读次数：
62
import java.util.Stack;/** * 判断一个链表是否是回文结构 */public class IsPalindrome { /** * 将整个链表放入栈中，依次弹出并和原链表比较，相当于直接把链表反转然后比较，若完全相同则为回文结构 * * @param head 链表头结点 ...
分类：
其他好文 时间：
2020-05-06 21:27:16
阅读次数：
58
/** * 问题： 判断一个链表是否为回文结构 * 给定一个链表的头节点head, 请判断该链表是否为回文结构。 * * 例如： * 1->2->1, 返回 true。 * 1->2->2-> 1, 返回 true 。 * 15->6-> 15, 返回 true。 * 1->2->3, 返回 fal ...
分类：
其他好文 时间：
2020-03-22 14:24:54
阅读次数：
83
12、给定一个单链表（无环），请判断是否是回文结构。在删除倒数第K个节点后，是否为回文结构。 (回文结构：从头到尾遍历节点的值序列结果，与从尾到头遍历的值序列结果是一样的) 要求: 要考虑时间复杂度和空间复杂度 示例 1: 输入: 1->8->4->4->8->1， K=3 输出: true, tr ...
分类：
其他好文 时间：
2020-02-26 14:04:12
阅读次数：
56
链表的回文结构 对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。 给定一个链表的头指针 A ，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。 测试样例： Java C++ two sum https://www.nowco ...
分类：
其他好文 时间：
2020-01-16 12:28:50
阅读次数：
69
【题目】给定一个链表的头节点head，请判断该链表是否为回文结构。例如：1->2->1，返回true。1->2->2->1，返回true。15->6->15，返回true。1->2->3，返回false。进阶：如果链表长度为N，时间复杂度达到O（N），额外空间复杂度达到O（1）。【题解】方法一：遍历 ...
分类：
编程语言 时间：
2019-07-22 20:11:42
阅读次数：
149
题目： 对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。 给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。 测试样例： ...
分类：
其他好文 时间：
2018-05-02 13:07:58
阅读次数：
148
第三道简单题。啊好懒啊已经不想做了 = =。这样暑假在家肯定会废。emm简单题一共200道的样子。我的目标是接下来的三个礼拜，每个礼拜做10道!!!希望回国前能做到50道。加油！ 这道题考的是回文结构，之前我在网易的笔试里也碰到了回文结构的相关题目，回文结构大概比较容易被考察。 Example 2说 ...
分类：
其他好文 时间：
2018-04-15 13:38:46
阅读次数：
123
给定一个链表的头节点head， 请判断该链表是否为回文结构。 例如： 1->2->1， 返回true。 1->2->2->1， 返回true。15->6->15， 返回true。 1->2->3， 返回false。进阶： 如果链表长度为N， 时间复杂度达到O(N)， 额外空间复杂度达到O(1)。 ...
分类：
其他好文 时间：
2018-04-09 00:15:05
阅读次数：
130
