要求：请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true思路：利用快慢双指针+反转半链表+匹配后半链表注意：当链表为空的时候也是回文链表。当链表是奇数个是如1->1->2->1->1->NULL 在slow应该 ...
分类：
编程语言 时间：
2020-01-31 23:04:20
阅读次数：
96
本篇主要是单向链表题型的实战，比如反转单向链表、查找单向链表的中间节点、判断一个链表是否有环、合并两个有序链表、判断一个单向链表是否是回文链表。 ...
分类：
其他好文 时间：
2019-12-16 19:27:28
阅读次数：
76
题目 请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解答 两种方法： 遍历链表，用数组存值，再比较。时间复杂度O(n)，空间复杂度O(n) 指针法：找到中点，反转中点之后的链表，再比较。时间复杂度O(n)，空间复杂度 ...
分类：
其他好文 时间：
2019-11-26 11:55:02
阅读次数：
54
题目： 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解题： /** * Definition for singly-linked list ...
分类：
编程语言 时间：
2019-11-25 11:18:29
阅读次数：
58
请判断一个链表是否为回文链表。 示例 1: 示例 2: public static boolean isPalindrome(ListNode head){ ListNode fast=head; ListNode slow=head; while (fast!=null&&fast.next!=n ...
分类：
其他好文 时间：
2019-10-30 18:18:03
阅读次数：
80
第一种方法： 额外空间复杂度O(N) ,遍历链表时，将元素入栈，再次遍历时，从栈中弹出元素，比较两者的大小，就可以判断是不是回文链表第二种方法：利用快慢指针，先找到链表的中间位置，然后反转链表的后半部分，再分别从链表两头遍历比较大小，最后将链表恢复为原始结构 ...
分类：
其他好文 时间：
2019-10-08 18:39:39
阅读次数：
114
链表是面试中最常见的一种题型，因为他的每个题的代码短，短短的几行代码就可以体现出应聘者的编码能力，所以它也就成为了面试的重点。 链表常见的操作有1.打印链表的公共部分，2.删除链表的倒数第K个节点，3.翻转单向链表，4.环形约瑟夫环问题，5.判断链表是否是一个回文链表，6.两个链表生成相加链表，7. ...
分类：
编程语言 时间：
2019-10-04 19:18:16
阅读次数：
91
单链表 删除链表中重复的结点 回文链表 查找单链表中间节点 查找单链表倒数第K个节点 单链表反转 数组转链表 链表转数组 奇偶链表 合并两个单链表 两个链表的第一个公共节点 双向链表 ...
分类：
编程语言 时间：
2019-09-15 01:47:02
阅读次数：
103
题目 请判断一个链表是否为回文链表。 解题思路 反转链表的后半段。 C++代码 ...
分类：
其他好文 时间：
2019-08-16 15:40:55
阅读次数：
72
