思路

front指针与p指针配合，达到类似双指针的效果

利用递归，使得结构体p先访问到链表尾部，比较front指针与p指针的val值
若不等，则令ret为false
若相等，则令front指针指向它的后指针域，指针p由于递归的性质指向p的前指针域，重复上述操作

说明

1、上述方法的缺点：在检测到有不相等的情况时，无法直接跳出递归，还是会反向遍历完整个链表

2、方法2：可以遍历链表，将链表中的val复制到数组上，进行数组回文串的比较

代码

struct ListNode* frontPointer;void recursive(struct ListNode* p,bool *ret) {if (p->next != NULL) recursive(p->next,ret);if(p->val != frontPointer->val) *ret = false;frontPointer = frontPointer->next;}bool isPalindrome(struct ListNode* head) {bool ret = true;frontPointer = head;recursive(head,&ret);return ret;
}

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

【LeetCode笔记】234. 回文链表（Java、快慢指针、链表）
文章目录题目描述思路 & 算法题目描述写这道题前最好把206.翻转链表写了有空间复杂度的话都好说,不管是新建链表.还是用字符串equals都好做. 思路 & 算法快慢指针 ...
【LeetCode】【HOT】234. 回文链表（存入数组）
[LeetCode][HOT]234. 回文链表文章目录 [LeetCode][HOT]234. 回文链表 package hot;import java.util.ArrayList; impor ...
[234] 回文链表
[234] 回文链表 //请判断一个链表是否为回文链表. // // 示例 1: // // 输入: 1->2 //输出: false // // 示例 2: // // 输入: 1->2 ...
LeedCode篇：234. 回文链表
234. 回文链表题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 1.先用快慢指针找到中间节点 2.后半个链表逆置 3.然后一一比较源码: bool isPalindrome(struc ...
Leetcode 234 回文链表 (每日一题 20210730)
请判断一个链表是否为回文链表.示例 1:输入: 1->2 输出: false 示例 2:输入: 1->2->2->1 输出: true题目地址:https://leetcode ...
leetcode系列--234.回文链表
leetcode系列–第234题.回文链表给你一个单链表的头节点 head ,请你判断该链表是否为回文链表.如果是,返回 true :否则,返回 false . 输入:head = [1,2,2,1 ...
LeetCode 234. 回文链表（快慢指针+链表反转）
1. 题目请判断一个链表是否为回文链表. 示例 1: 输入: 1->2 输出: false示例 2: 输入: 1->2->2->1 输出: true进阶: 你能否用 O(n) ...
leetcode - 234. 回文链表
请判断一个链表是否为回文链表. 示例 1: 输入: 1->2 输出: false 示例2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂 ...
34. Leetcode 234. 回文链表 (链表-双指针)
给你一个单链表的头节点 head ,请你判断该链表是否为回文链表.如果是,返回 true :否则,返回 false .示例 1:输入:head = [1,2,2,1] 输出:true 示例 2:输入: ...

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

文章目录

思路

说明

代码

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

最新文章

热门文章

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

文章目录

思路

说明

代码

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

最新文章

热门文章

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

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