回文链表三种解法

最新推荐文章于 2024-03-13 08:00:00 发布
最新推荐文章于 2024-03-13 08:00:00 发布
阅读量155 收藏 1
点赞数 1
文章标签： 链表 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52366254/article/details/129812347
版权

首先回文链表是一种从前往后的数据和从后往前的数据顺序相同的链表，比如1 3 5 5 3 1，如何判断一个链表是否为回文链表有三种解法

一 将回文链表的数据都放入数组中，利用双指针遍历数组

二 递归回文链表，利用一个指针指向头结点，递归一个指针到最后一个节点，然后开始收敛，每次收敛比较头结点和最后一个节点的值是否相同，不同则返回false，相同则将前面的指针后移，一直收敛到头结点。

 三 快慢指针+翻转链表

首先利用快慢指针（快指针+2，慢指针+1）找到中间节点，将链表的右侧节点翻转，然后比较左侧节点和翻转节点，最后记得把链表翻转到原来链表

 

 

 

别等了没有时间了
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
递归实现回文判断
04-09
递归实现回文判断
回文链表
weixin_33912445的博客
06-30 106
    回文链表其实也是链表反转的变形；也可以用栈实现。 //对于一个链表，请设计一个时间复杂度为O(n), 额外空间复杂度为O(1)的算法，判断其是否为回文结构。 //给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。 //测试样例： //1->2->2->1 //返回：true #include <std...
回文链表（不带头结点）
最新发布
2301_80001547的博客
03-13 165
回文两个字大家一定不陌生，在学习C语言时一定接触过回文。一个字符串的逆序我们定义一个数组里面有这些元素{1,2，3,4，5，4,3，2,1}那么如何判断它是不是回文的呢？我们通常一般是从头和尾开始进行操作判断，如此便可以知到这个数字是不是回文。break;left++;right--;这样便可以判断了这个数组是不是回文了。那么链表是不是也可以呢？当然可以。第一步：遍历整个链表，将链表值复制到数组当中。第二部：使用双指针法判读是不是为回文。
使用递归方法判断回文单链表
一个小孩
04-13 250
分析 这道题的难点在于，单链表无法倒着遍历，无法使用双指针技巧。容易想到的思路就是把原始链表反转存入一条新的链表，然后比较这两条链表是否相同。**其实也可以借助二叉树后序遍历的思路，不需要显式反转原始链表也可以倒序遍历链表。**因为链表也兼具这样的递归结构，链表其实也可以有前序遍历和后序遍历。 void traverse(ListNode* head){ if(head == nullptr) return; traverse(head -> next); cout << hea.
234.回文链表-递归
最不正经的计算机专业学生
11-05 401
给你一个单链表的头节点 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...
LeetCode-[removed]Javascript 刷 Leetcode 的解法
05-19
链表，数学0003无重复字符的最长子串JavaScript中等哈希表，双指针，字符串0004寻找两个正序数组的中位数JavaScript困难数组，二分查找，分治算法0005最长回文子串中等字符串，动态规划0006Z 字形变换中等字符串0007...
leetcode跳跃-LeetCode:LeetCode上题目的个人解法
06-30
最长回文子串 Que006 Z字形变换 Que007 反转整数 Que009 回文数 Que011 盛最多水的容器 Que012 整数转罗马数字 Que013 罗马数字转整数 Que014 最长公共前缀 Que021 合并两个有序链表 Que023 合并K个排序链表 Que041 ...
leetcode中国-LeetcodeSolution:LeetCode题目-Java解法（持续更新）
06-29
leetcode题目解法（持续更新） 题号 名称 类型 1 两数之和 array 5 最长回文子串 dynamic programming 6 Z 字形变换 string 8 字符串转换整数 (atoi) string 11 盛最多水的容器 double pointer 15 三数之和 array 16...
leetcode信封-LeetCode:对于力扣
06-30
234回文链表（简单） 237 删除链表中的节点（简单） 725 分部拆分链表（中） 树 101 对称树 104 二叉树的最大深度 111 二叉树的最小深度 226 反转二叉树 第437章 道和III 第538章 把BST转成大树 543 直径二叉树 572 ...
leetcode找零钱问题动态规划-leetcode:leetcode算法题
07-01
leetcode找零钱问题动态规划 算法题练习，数字开头为leetcode上的题，extra开头为其他地方的算法题 ...234.回文链表 141.环形链表+++ 树： 104.二叉树的最大深度+++ 98.验证二叉搜索树+++ 101.对称二叉
LeetCode 234. 回文链表（递归、快慢指针）
r'q'x't 的博客
05-18 368
注意快慢指针的写法！
力扣234题，回文链表判定递归方法思路
u010780755的博客
01-27 244
const recursion = function(current){ if(current !=null){ if(!recursion(current.next)){ } //........//当前还不会执行以下的代码 } return true; } 1.先利用!=null这个条件，把所有节点都添加到递归栈中 if(current !=null){ if(!recursion(current.next)){.

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值