求回文链表——C++

VIP文章 已于 2022-02-19 20:29:42 修改
阅读量391 收藏 2
点赞数
分类专栏： C++刷题 文章标签： 链表 回文 C++ 反转 暴力解法
于 2022-02-19 20:28:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/naibozhuan3744/article/details/123023099
版权

一、题目描述

剑指 Offer II 027. 回文链表

给定一个链表的 头节点 head ，请判断其是否为回文链表。

如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。

示例 1：

输入: head = [1,2,3,3,2,1]
输出: true
示例 2：

输入: head = [1,2]
输出: false
 

提示：

链表 L 的长度范围为 [1, 105]
0 <= node.val <= 9

进阶

最低0.47元/天 解锁文章
三公子Tjq
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
判断链表是否为回文链表leetcode-LeetCodeAlgorithm:算法问题
07-01
判断链表是否为回文链表 leetcode 力码算法 算法问题问题 1. 给定一个整数数组，返回两个数字的索引，使它们相加为特定目标。 问题2.判断一个整数是否是回文。 当一个整数向后读与向前读相同时，它就是回文。 有效括号给定一个仅包含字符 '(', ')', '{', '}', '[' 和 ']' 的字符串，确定输入字符串是否有效。 无重复字符的最长子串给定一个字符串，找出没有重复字符的最长子字符串的长度。 两个有序数组的中位数有两个大小分别为 m 和 n 的排序数组 nums1 和 nums2。求两个排序数组的中位数。 整体运行时间复杂度应该是 O(log (m+n))。你可以假设 nums1 和 nums2 不能都为空。 两个整数相除给定两个整数被除数和除数，不使用乘法、除法和取模运算符，将两个整数相除。返回被除数除以除数后的商。 最大子阵列给定一个整数数组 nums，找出其总和最大的连续子数组（至少包含一个数字）并返回其总和。 之字形转换字符串“PAYPALISHIRING”在给定的行数上以锯齿形图案书写 字符串到整数 (atoi) 实现 atoi 将字符串转换为整数。 正则表
算法【链表】 | 【链表回文】
weixin_45926547的博客
02-05 531
文章目录一、链表回文1.1 步骤1.2 代码分块代码 一、链表回文 1.1 步骤 > 方法1：将链表的内容压入栈内，在将栈的元素依次弹出对比； > 方法2：使用快慢指针，当快指针走到结束时，慢指针走到一半。此时将后半部分的链表放入链表内， 在与前半部分进行对比； > 方法3：不适用额外的数据结构。使用快慢指针，后将后面的链表进行逆序，与前半部分对比，对比完成后再将链表 恢复； 1.2 代码分块 代码 /*------------------------------------
链表经典问题之回文链表（c++、Java）力扣leetcode234
染落林间色的博客
07-24 1176
方案一：栈遍历链表，将链表的每个节点的值存入一个栈中；再次遍历链表，比较链表节点的值和出栈的值是否相等，若有不等的则不是回文链表，否则是回文链表。方案二：快慢指针 + 反转链表使用快慢指针找到链表的中点，将链表分成两个部分；反转链表的后半部分；比较链表的前半部分和反转后的后半部分是否相等，若有不相等的则不是回文链表，否则是回文链表。方案三：递归使用快慢指针找到链表的中点，将链表分成两个部分；递归到链表的尾部，依次向前比较节点的值是否相等，若有不相等的则不是回文链表，否则是回文链表。
Leetcode-回文链表C++实现
Vanderbiol的博客
07-12 63
3.比较前半部分和后半部分链表是否相同。，请你判断该链表是否为回文链表。2.原地反转后半部分链表。思路：先用栈实现一遍，简单，但是得遍历两边。给你一个单链表的头节点。把链表的找中间和反转两个基本功走一遍。思路：1.找到链表的中间节点。
剑指 Offer II 027. 回文链表
Tzecto
09-08 202
剑指 Offer II 027. 回文链表 给定一个链表的 头节点 head ，请判断其是否为回文链表。 如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。 示例 1： 输入: head = [1,2,3,3,2,1] 输出: true 示例 2： 输入: head = [1,2] 输出: fasle 提示： 链表 L 的长度范围为 [1, 105] 0 <= node.val <= 9 /** * Definition for singly-linked list.
C++算法入门练习——回文链表
u011708235的博客
11-06 111
解题思路：构造正常的链表后，制作一个逆序链表，然后进行简单模拟比较就行。
【刷题之路】LeetCode 234. 回文链表
kk702392702的博客
05-09 785
其实这一步是可有可无的，而我们必须要做的是将后半部分反转后的链表的尾节点的next置空。我们需要额外创建一个全局的指针，在每次递归中，如果本次递归满足前面的节点的val和后面的节点的val相同，就让前面的节点往后走一步。递归的思路其实类似于双指针，先让递归一层层深入，直到走到链表的尾，在通过一层层的返回来模拟指针从后往前走的动作。空间复杂度：O(n)，空间复杂度主要取决于递归的最大深度，这里的最大深度就是链表的长度，故空间复杂度为O(n)。所以说，将前半部分的尾置空的操作是可有可无的。
LeetCode 234. 回文链表(C++)
Xavier_97的博客
09-03 305
这种方法需要一个额外的节点用来保存链表头结点，并且在递归到达最里层的时候往后走，这样就可以实现头指针向后，尾指针向前对比。解法1的问题在于要开辟额外数组，递归虽然不用开辟额外空间，但是需要占用系统栈的空间，而且效率可能还更差。
循环单（双）链表
weixin_42168411的博客
09-08 558
循环单链表（带头节点） 单链表的节点类型描述如下： typedef struct LNode {//定义单链表节点类型 int data;//数据域 struct LNode* next;//指针域 }LNode,*LinkList; 循环单链表的基本操作实现：（其他的插入，删除操作类似于单链表） bool InitList(LinkList& L) {//初始化一个循环单链表 bool Empty(LinkList L) {//判断链表是否为空 bool isTail(LinkList L,
Python3实现的判断回文链表算法示例
09-19
主要介绍了Python3实现的判断回文链表算法,结合实例形式分析了Python3针对链表是否为回文链表进行判断的相关算法实现技巧,需要的朋友可以参考下
234. 回文链表
01-21
判断一个链表是否为回文链表。 该题目来自力扣题库 示例 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 思路 使用栈结构，把当前链表全部压入堆栈。之后再按顺序比较链表节点以及出栈节点...
蓝桥杯试题 基础练习 BASIC-9 特殊回文数——冲刺蓝桥杯第五天
12-22
import java.util.ArrayList; import java.util.Scanner; public class SpecialPalindrome { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt();...
c语言编程题之链表操作回文链表.zip
03-30
c语言 c语言编程题之链表操作回文链表
3796 i-FRAME 安装、操作和维护手册
04-27
3796 i-FRAME 安装、操作和维护手册
我的visio画图 资源备用
最新发布
04-27
我的visio画图
NPOI是指构建在POI 3.x版本之上的一个程序
04-27
NPOI可以在没有安装Office的情况下对Word或Excel进行读写，NPOI是一个开源的C#读写Excel、WORD等微软OLE2组件文档的项目
基于STM32F103C8单片机设计-旋转编码器数码管显示程序KEIL工程源码.zip
04-27
STM32学习软件编程资料，STM32F103C8单片机经典外设应用设计实例软件源代码，KEIL工程文件，可供学习参考。
VoLTE高丢包优化指导书.xlsx
04-27
VoLTE高丢包优化指导书
LTE容量优化高负荷小区优化指导书.docx
04-27
5G通信行业、网络优化、通信工程建设资料
判断回文链表 c++
03-14
判断回文链表是一个常见的问题，可以通过以下步骤来实现： 1. 遍历链表，将链表的值存储在一个数组中。 2. 使用双指针法，一个指针从数组的开头开始，另一个指针从数组的末尾开始，逐个比较两个指针指向的值是否相等。 3. 如果两个指针指向的值不相等，则链表不是回文链表；如果两个指针相遇，则链表是回文链表。 下面是C++的示例代码： ```cpp #include <iostream> #include <vector> using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; bool isPalindrome(ListNode* head) { vector<int> vals; ListNode* curr = head; while (curr != NULL) { vals.push_back(curr->val); curr = curr->next; } int left = 0; int right = vals.size() - 1; while (left < right) { if (vals[left] != vals[right]) { return false; } left++; right--; } return true; } int main() { // 构造一个回文链表：1->2->3->2->1 ListNode* head = new ListNode(1); head->next = new ListNode(2); head->next->next = new ListNode(3); head->next->next->next = new ListNode(2); head->next->next->next->next = new ListNode(1); bool result = isPalindrome(head); cout << "Is the linked list a palindrome? " << (result ? "Yes" : "No") << endl; return 0; } ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

三公子Tjq

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值