234. 回文链表 [力扣]

最新推荐文章于 2024-06-22 22:59:06 发布
最新推荐文章于 2024-06-22 22:59:06 发布
阅读量144 收藏
点赞数
分类专栏： 数据结构 刷题 # 力扣（Leetcode） 文章标签： 链表 leetcode 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_60404548/article/details/127129407
版权

回文链表

1.题目

在这里插入图片描述

2.分析

3.代码

1.快慢指针 前半部分反转后 与 后半部分比较

在这里插入图片描述

2.递归

递归，相当于栈，先入后出，恰好符合顺序
但实际应用时，不建议此种写法

在这里插入图片描述

3.反转后半部分 与 前半部分比较

在这里插入图片描述

3.的补充：工程上调用此函数，并不想改变链表，所以应该重新反转回去

额外设置 f 记录是否回文，  同时返回前，重新反转后半部分链表

在这里插入图片描述

4.总结

递归、双指针、链表反转、工程应用

5.更新日志

2022.9.30

欢迎交流、讨论、指正~
不正确、不理解之处欢迎评论留言~

Utozyz
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【Leetcode刷题笔记之链表篇】234. 回文链表
大家好我叫张同学
01-15 1107
给你一个单链表的头节点 `head` ，请你判断该链表是否为`回文链表`。 如果`是`，返回 `true` ；否则，返回` false` 。 具有对称性的链表就具有回文结构 如果是单数个结点，中间的结点无需考虑，如果其他结点对称肯定是回文结构 例如：1 2 3 1 2 也是回文结构 这里借助求链表倒数第k个结点的思路。 只要链表的.....
234. 回文链表
01-21
判断一个链表是否为回文链表。 该题目来自力扣题库 示例 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 思路 使用栈结构，把当前链表全部压入堆栈。之后再按顺序比较链表节点以及出栈节点...
力扣：234. 回文链表
qq_50917103的博客
11-11 147
1、简单做法，先把链表中的数记录到vector中，再去判断vector是否是回文 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * Lis...
力扣 234. 回文链表
没化妆，别看
11-24 399
给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。[1, 105]：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？
力扣234.回文链表
qq_70799748的博客
11-12 552
力扣234
力扣（LeetCode）234. 回文链表
Pwnpanda的博客
05-12 428
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 思路：寻找中间结点，然后将后半部分链表倒置，后半部分链表长度是小于或等于原链表的，所以根据后半部分链表来确定对比循环次数 #include<iostrea...
力扣234. 回文链表
qq_46780256的博客
12-25 365
给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。 方法一：使用数组 Ⅰ.遍历链表，将链表的节点依次放入到vector数组中 Ⅱ.这样就将判断链表是否回文的问题，转换成判断数组中的元素是否回文的问题 Ⅲ.利用双指针，left指向第一个元素的下标，right指向最后一个元素的下标，依次判断left、right下标处的元素是否相等，如果不相等返回false class Solution { public: bool isPa...
234.回文链表-递归
最不正经的计算机专业学生
11-05 420
给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例 2： 输入：head = [1,2] 输出：false 提示： 链表中节点数目在范围[1, 105] 内 0 <= Node.val <= 9 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/palindrome-li...
力扣 | 234. 回文链表
qq_37247026的博客
04-13 216
【代码】力扣 | 234. 回文链表。
LeetCode 234.回文链表 C++
麦当劳比肯德基好吃
08-22 182
题目描述 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例 2： 输入：head = [1,2] 输出：false 提示： 链表中节点数目在范围[1, 105] 内 0 <= Node.val <= 9 进阶：你能否用O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 来源：力扣（LeetCode） 链接：https://leet..
判断链表是否为回文链表leetcode-LeetCode:力码
07-01
判断链表是否为回文链表 leetcode LeetCode 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数 给定一个 32 位有符号整数，将整数中的数字进行反转 判断一个整数是否是回文数。回文数是指正序（从左向右...
判断链表是否为回文链表leetcode-LeetCode:力扣解决方案
07-01
判断链表是否为回文链表 leetcode 力码 分而治之 划分：将问题分解为更小的子问题。 采用递归方法进行除法，直到没有子问题可以进一步除法为止。 征服：子问题被认为是自己解决的。 合并：递归地合并子问题，直到...
cat0501#Java_notes#判断回文链表2
07-25
3.9 如何判断回文链表本文对应的力扣题目：234.回文链表「回文链表」问题给你输入一个单链表的头结点，请你判断这个链表中的数字是不是回文，函数签名如下：模仿双
判断链表是否为回文链表leetcode-LeetCode-Solutions:手工和STL实现的LeetCode算法任务的解决方案
07-01
判断链表是否为回文链表 leetcode 力扣 - 解决方案 我对 LeetCode 算法问题的解决方案。 目录 给定一个整数数组，返回两个数字的索引，使它们相加为特定目标。 您可以假设每个输入都只有一个解决方案，并且您不能两...
LeetCode：经典题之206、92 题解及延伸
最新发布
Chiefavefan
06-22 1066
LeeCode经典题之206、92｜反转链表 I 和 II｜类与结构体｜访问修饰符
LeetCode118.杨辉三角 | LeetCode119.杨辉三角Ⅱ
iiiiiankor的博客
06-21 475
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。每一次从当前行j位置开始，从后向前走（否则前面的会被覆盖）在「杨辉三角」中，每个数是它左上方和右上方的数的和。，返回「杨辉三角」的第。就从下标从1的行开始迭代。j位置+=j-1位置的值。求下标为index的行。
LeetCode.41缺失的第一个正数详解
LeoLei8060的博客
06-22 450
首先，遍历数组，对于每个元素，如果它是一个正整数并且它不在它的理想位置（例如数字 iii 应该位于索引i−1），则将它与其理想位置上的元素交换。最后，遍历数组查找第一个非负数的索引，该索引加 1 即为未出现的最小正整数。通过确保所有的正整数均在数组中有一个对应的索引，我们可以通过索引位置来判断一个数是否存在于数组中。再次遍历数组，第一个其索引+1不等于其值的位置，就指示了未出现的最小正整数。首先，我们需要遍历数组，将所有非正整数以及大于数组长度的数替换为一个大于数组长度的值（例如。请你实现时间复杂度为。
LeetCode 算法：两两交换链表中的节点 c++
小金牛来了
06-20 926
LeetCode 算法：两两交换链表中的节点 c++
使用kotlin解决这个问题：234. 回文链表 简单 1.7K 相关企业 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例 2： 输入：head = [1,2] 输出：false 提示： 链表中节点数目在范围[1, 105] 内 0 <= Node.val <= 9 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？
05-30
好的，我来为您提供一个...该算法的思路是：使用快慢指针找到链表的中点，然后翻转后半部分链表，最后比较前半部分和后半部分链表是否相等，如果相等则说明该链表是回文链表。时间复杂度为 O(n)，空间复杂度为 O(1)。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值