请判断一个链表是否为回文链表20201218

最新推荐文章于 2024-04-29 19:24:10 发布
最新推荐文章于 2024-04-29 19:24:10 发布
阅读量649 收藏 1
点赞数 1
分类专栏： 每天一道算法题 文章标签： 链表 leetcode 算法 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nobody_1/article/details/111385755
版权

请判断一个链表是否为回文链表

题目

请判断一个链表是否为回文链表。

示例 1:

	输入: 1->2
	输出: false

示例 2:

	输入: 1->2->2->1
	输出: true

进阶：

  • 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？

分析

回文的概念：回文就是说链表对称。

大体思路：

  • 找到链表的中间节点，把链表分成前后两部分；
    【通过快慢指针找到链表的中间节点，
最低0.47元/天 解锁文章
Starry-
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
【链表问题】判断单向链表是否相交
gulaixiangjuejue的博客
12-30 140
题目 给定两个单链表的头节点head1和head2，如何判断两个链表是否相交？相交的话返回true，不想交的话返回false。 给定两个链表的头结点head1和head2,请返回一个bool值代表它们是否相交。 思路 重点是要把有环和无环的情况都想到。 参考：【链表问题】判断有环单链表是否相交、【链表问题】判断无环单链表是否相交、【链表问题】单向链表判断是否有环、求入环节点、求环长、...
判断链表是否为回文链表
热门推荐
卜大爷的博客
05-30 2万+
判断链表是否为回文链表 题目 力扣：234. 回文链表 示例 1:输入: 1->2 输出: false示例 2:输入: 1->2->2->1 输出: true 思路 判断是否为回文，我们需要找到链表中间的那个值，然后将中间值后面的数据翻转，跟原始数据对比即可。 步骤如下： 使用快慢指针，找到中间节点。原理是：快指针的速度是慢指针的2倍，当快指针到头时，慢指针正好在中间位置。 然后将中间值向后的元素翻转（也就是翻转慢指针的链表）。 反转之后再跟原始列表一一对比，如果都一致，则为回文
链表15:回文链表的7种解法
纵横千里 捭阖四方 的专栏
07-25 940
这是我们线性表专题的最后一篇了，加油！ LeetCode234题，请判断一个链表是否为回文链表。这个题不难，笔者面美团时第一轮就写了，我当时心中一阵窃喜，很快就完成了，结果面试官又给我加了一道。 示例1： 输入: 1->2输出: false 示例2： 输入: 1->2->2->1输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 看到这个题你有几种思路解决，经过前面这些题目的蹂躏，我现在看到这个题瞬间就想到6种解法。虽然有几
判断链表是否为回文链表的几种实现方式学习总结
最新发布
qq_64714865的博客
04-29 763
示例：如果一个链表为 1 -> 2 -> 3 -> 2 -> 1;时间复杂度：O（N）；空间复杂度：O（1）；没有使用额外的空间。它的正序遍历结果等于它的倒序遍历结果，那么它就是回文链表；测试结果正确（可能包含没有考虑到的其他情况，望指正）（未作head是否为空的判断处理）时间复杂度：O（N）；空间复杂度：O（N）；时间复杂度：O（N）；空间复杂度：O（N）；
判断一个链表是否是回文链表
行者小朱的博客
05-26 1万+
题目描述：判断一个链表是否是回文链表（如何能达到时间复杂度为O(n)的同时空间复杂度为O(1)） 解题思路：最初的思路是遍历链表，取出其中的结点值拼成字符串，然后判断字符串是否是回文字符串，如下： boolean isPalindrome(ListNode head) { ListNode p = head; String str = ""; while(p != null){ st
判断单向链表是否为回文链表
HBINen的博客
05-13 748
回文链表超详细，内有gif图
C++数据结构与算法之判断一个链表是否为回文结构的方法
01-20
本文实例讲述了C++判断一个链表是否为回文结构的方法。分享给大家供大家参考，具体如下： 题目： 给定一个链表头节点head，请判断是否为回文结构 例如： 1->2->1 true 1->2->2->1 true 1->2->3->4->2->1 false 解题...
判断链表是否为回文链表leetcode-LeetCodeAlgorithm:算法问题
07-01
判断链表是否为回文链表 leetcode 力码算法 算法问题问题 1. 给定一个整数数组，返回两个数字的索引，使它们相加为特定目标。 问题2.判断一个整数是否是回文。 当一个整数向后读与向前读相同时，它就是回文。 有效...
判断链表是否为回文链表leetcode-LeetCode:力码
07-01
判断链表是否为回文链表 leetcode LeetCode 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数 给定一个 32 位有符号整数，将整数中的数字进行反转 判断一个整数是否是回文数。回文数是指正序（从左向右...
判断链表是否为回文链表leetcode-lintCode:代码
07-01
判断链表是否为回文链表 leetcode LeetCode 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数 给定一个 32 位有符号整数，将整数中的数字进行反转 判断一个整数是否是回文数。回文数是指正序（从左向右...
判断回文链表
qq_48017759的博客
04-24 890
问题描述 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例 2： 输入：head = [1,2] 输出：false 实现思路 设置快慢指针 慢指针一次前进一个节点，快指针一次前进两个节点，当快指针前进到最后一个节点时，慢指针刚好到前一半链表的最后一个。通过这种方法找到前一半链表的最后一个节点。 将后一半链表反转后与前一半链表对比相同即是回文链表。 注意最后将反转的
判断是否是回文型链表（C语言实现）
weixin_62788105的博客
07-13 869
【题目描述】请判断一个链表是否为回文链表。【说明】空链表是回文形式链表。【输入描述】输入包括两行，第一行1个数字n（n
请判断一个链表是否为回文链表。
menqiqi_的博客
11-12 5838
请判断一个链表是否为回文链表。 示例1： 输入：1->2 输出：false 示例2： 输入：1->2->2->1 输出：true 进阶： 你能否用O(n)时间复杂度和O(1)时间复杂度解决此题？ 我刚开始做的时候，首先想到的方法就是遍历到链表的最后一个节点，将最后一个节点与第一个节点比较，接着将最后一个节点置空，方便下一次比较的时候找到这次置空的节...
判断链表是否是回文链表
lsh235的博客
06-27 247
第一步先将链表的值放在数组列表里，然后通过双指针来判断是否是回文链表，一个指针从头开始，另一个指针从尾开始，依次遍历，如果遇到的值不一样直接返回false，值一样则继续遍历，直到两个索引相遇。第一步： 第二步：...
算法题解：判断链表是否为回文链表
fe_watermelon的博客
06-10 1168
大家好，我是前端西瓜哥，今天来做一道算法题。给一个单链表，判断是否为回文链表。所谓回文，就是左右值对称相同的链表，比如 、。而像 这种则不是回文链表。 LeetCode 对应为 234 题，难度标记为简单，我不是很认可的。大概因为大家都先转换为数组，然后头尾指针往中间靠近，一一对比，那确实简单很多。但面试的时候，大概率是要求空间复杂度是 O(1) 的，即不许用数组。如果可以用数组，直接给一个数组问是否为回文数组就行了。如果不能用数组，那这题就是中等难度，它是几道题目的组合：查找链表的中间节点。对应 87
三种方法判断链表是否为回文结构
qq_41025769的博客
10-21 1433
方法一：全部丢到栈中，然后依次取出与链表中的值比较。需要N个额外空间。 方法二：利用快慢指针，找出链表中点位置，将链表后半部分依次压栈，再取出与链表的值比较。需要额外N/2个额外空间。 方法三：利用快慢指针，找出链表中点位置，将链表后半部分翻转，依次比较两链表值，判断是否是回文结构后将翻转的链表还原。 package class04P; import java.util.Stack; public class Code04P_IsPalindromeList { public static
LeetCode 234. 回文链表
HarvestWu的博客
07-10 316
目录结构 1.题目 2.题解 2.1辅助数组 2.2链表部分反转 1.题目 请判断一个链表是否为回文链表。 示例： 输入: 1->2 输出: false 输入: 1->2->2->1 输出: true 进阶： 你能否用O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/palindrome-linked-list 著作权归领扣网络所有。商业转载请..
请判断一个链表是否为回文链表，链表长度不超过100
08-25
要判断一个链表是否为回文链表，可以使用快慢指针和栈的方法。具体步骤如下： 1. 定义两个指针：快指针（fast）和慢指针（slow）。 2. 使用快慢指针找到链表的中间节点。当快指针到达链表末尾时，慢指针指向链表的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值