力扣234题，回文链表判定递归方法思路

最新推荐文章于 2023-11-10 20:55:19 发布

welding_artist

最新推荐文章于 2023-11-10 20:55:19 发布

阅读量298

点赞数

本文链接：https://blog.csdn.net/u010780755/article/details/113249049

版权

该博客探讨了如何使用递归方法解决LeetCode第234题，即判断回文链表。首先，通过!=null条件将所有节点推入递归栈。当到达最后一个节点时，返回false并跳出第一个if条件。接着，从递归栈的尾节点开始，与链表的头节点进行比较，一旦发现不相等的节点，立即返回false，直到遍历完所有节点。

摘要由CSDN通过智能技术生成

在这里插入图片描述

const recursion = function(current){
   
    if(current !=null){
   
        if(!recursion(current.ne

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

welding_artist

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

LeetCode 234. 回文链表（递归、快慢指针）

r'q'x't 的博客

05-18

395

注意快慢指针的写法！

三种方法判断回文链表(栈、反转、后序递归)

CppYyds的博客

04-19

581

文章目录题目最简单的方法--用栈实现最野的方法--后序递归最花的方法--快慢指针找中心再反转题目注意由于是单链表，无法双向遍历，所以无法直接用双指针，我们可以用找到中心点逆转后半部分，再利用双指针进行判断。最简单的方法–用栈实现整体思路： 1.用栈把链表中的值压入，而后就可以从后遍历链表中的值了。 2.比较栈和链表即可。 class Solution { public: bool isPalindrome(ListNode* head) { stack<int>

参与评论您还未登录，请先登录后发表或查看评论

使用递归方法判断回文单链表

一个小孩

04-13

272

分析这道题的难点在于，单链表无法倒着遍历，无法使用双指针技巧。容易想到的思路就是把原始链表反转存入一条新的链表，然后比较这两条链表是否相同。**其实也可以借助二叉树后序遍历的思路，不需要显式反转原始链表也可以倒序遍历链表。**因为链表也兼具这样的递归结构，链表其实也可以有前序遍历和后序遍历。 void traverse(ListNode* head){ if(head == nullptr) return; traverse(head -> next); cout << hea.

234.回文链表-递归

最不正经的计算机专业学生

11-05

495

给你一个单链表的头节点 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】234. Palindrome Linked List（BN的递归）（判断回文链表）

小I的博客

06-04

192

Given a singly linked list, determine if it is a palindrome. Example 1: Input: 1->2 Output: false Example 2: Input: 1->2->2->1 Output: true Follow up: Could you do it in O(n) time a...

单链表的递归-判断回文单链表

wangkai6666的博客

01-20

281

#include <iostream> using namespace std; class LinkedList{ public: int val; LinkedList *next; LinkedList(int _val): val(_val), next(NULL){} }; // 递归逆序打印单链表 void rtraverse(LinkedList *head) { if(!head) return; rtraverse(head->next); cout

回文链表(递归方法)

最新发布

m0_66714418的博客

11-10

211

首先关于链表,有两种常用的实现,分别是数组列表和链表,若想在链表中存储值是如何做到的呢?

判断链表是否为回文链表leetcode-LeetCode:力扣解决方案

07-01

判断链表是否为回文链表 leetcode 力码分而治之划分：将问题分解为更小的子问题。采用递归方法进行除法，直到没有子问题可以进一步除法为止。征服：子问题被认为是自己解决的。合并：递归地合并子问题，直到...

LCR 027.回文链表

2301_76145947的博客

09-28

210

LeetCode LCR 027.回文链表

Leetcode力扣常考高频题-链表

luy0710的博客

04-06

240

考察频率由两部分组成： Leetcode100题面试考察频率（https://codetop.cc/#/home）表格中默认超过30次即为高频题题号难度题目描述解法考察频率 2 中等两个以链表形式展现的数相加链表遍历 ⚠️考虑最后一个进位 Leetcode100+高频

力扣复习热题100

lixinaiqian的博客

12-27

739

力扣

一道把递归、链表、引用、双指针都结合的题——回文链表

CodeLuweir 的博客

10-15

349

题目描述：给出一个链表，然你判断它是不是回文链表，是则返回true，不是则返回false；比如1 2 3 5 3 2 1和1 2 3 5 5 3 2 1都是回文链表；限制条件：控制时间复杂度为O(n)、空间复杂度为O(1)；解题思路： step1：判断是否为回文链表，必然要判断前半部分（顺序）和后半部分（反序）的元素是否全部一致；所以，我们首先要找到链表的中间结点；这里可能会想到先遍历一遍结点得到长度size，然后再从头遍历size/2的结点即可得到中间结点，这是普通的方法，需要遍历1.5次链表；而

Leetcode234 回文链表（递归/反转）

Noric! 的博客

12-03

207

解决这道题的方法有三种：遍历链表得到所有值的数组，用双指针判断【时间复杂度 O(N)O(N)O(N) 空间复杂度 O(N)O(N)O(N)】利用递归判断【时间复杂度 O(N)O(N)O(N) 空间复杂度 O(N)O(N)O(N)】反转链表判断【时间复杂度 O(N)O(N)O(N) 空间复杂度 O(1)O(1)O(1)】附上代码：递归 class Solution { ListNode* comp; public: bool recurr(ListNode* head){ .

回文链表

u012371712的博客

07-12

802

请判断一个链表是否为回文链表。示例 1:输入: 1->2 输出: false示例 2:输入: 1->2->2->1 输出: true 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？第一种方法就是直接使用一个List把链表转成数组第二种就是可以简单的把链表进行翻转然后进行比较： /// <summary> /// 将链表复制...

LeetCode 回文链表【递归，快慢指针】

ln2037的博客

06-16

127

编写一个函数，检查输入的链表是否是回文的。示例 1：输入： 1->2 输出： false 示例 2：输入： 1->2->2->1 输出： true 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？三种写法。 1.把链表中的数据放到数组里求解。(这种写法不放代码了） 2.递归求解。定一个指向链表起始节点的指针，然后递归遍历链表。在遍历到最后一个节点的时候和起始指针的值尽心比较。然后令指针指向下一位，返回函数返回上一层。但函数在进行调用的时候会开辟出栈帧

Leetcode-206 反转链表

qq_39622795的博客

08-07

293

题目描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2：输入：head = [1,2] 输出：[2,1] 示例 3：输入：head = [] 输出：[] 提示：链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？ /** * De

Leetcode题库234.回文链表(递归类似双指针 c实现)

dc12499574的博客

04-12

651

文章目录思路说明代码思路 front指针与p指针配合，达到类似双指针的效果利用递归，使得结构体p先访问到链表尾部，比较front指针与p指针的val值若不等，则令ret为false 若相等，则令front指针指向它的后指针域，指针p由于递归的性质指向p的前指针域，重复上述操作说明 1、上述方法的缺点：在检测到有不相等的情况时，无法直接跳出递归，还是会反向遍历完整个链表 2、方法2：可以遍历链表，将链表中的val复制到数组上，进行数组回文串的比较代码 struct ListNode* frontPo

回文--递归实现

David's Notes

02-28

963

回文形如：“radar“#include <iostream> #include <string> using namespace std;bool testPalindrome( string, int, int );int main() { string input; cout << "Enter a sentence:\n"; getline( cin, input );

力扣山的回文子串解析代码随想录

07-27

回文子串是指正向和反向读取都相同的字符串片段。解决回文子串的问题通常有几种方法，其中一种常见的方法是使用动态规划。以下是一种基于动态规划的解法，使用一个二维数组dp来记录子串是否为回文。 ```python def countSubstrings(s): n = len(s) dp = [[False] * n for _ in range(n)] count = 0 # 初始化长度为1和2的回文子串 for i in range(n): dp[i][i] = True count += 1 for i in range(n - 1, -1, -1): for j in range(i + 1, n): # 判断当前子串是否为回文 if s[i] == s[j]: # 如果子串长度小于等于2，则一定是回文 if j - i <= 2: dp[i][j] = True # 如果子串长度大于2，则看去掉首尾字符后的子串是否为回文 else: dp[i][j] = dp[i + 1][j - 1] # 如果当前子串为回文，则计数加1 if dp[i][j]: count += 1 return count ``` 这段代码的思路是，首先初始化长度为1和2的回文子串，然后从字符串末尾开始遍历，逐个判断子串是否为回文。如果当前子串是回文，则计数加1。该解法的时间复杂度为O(n^2)，空间复杂度为O(n^2)，其中n为字符串的长度。