C----回文链表

最新推荐文章于 2022-04-12 16:09:27 发布
最新推荐文章于 2022-04-12 16:09:27 发布
阅读量129 收藏
点赞数
分类专栏： LeetCode DSAA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45407664/article/details/103278539
版权
该博客探讨如何使用C语言检查一个链表是否为回文结构。通过示例解释了判断过程。
摘要由CSDN通过智能技术生成

判断一个链表是否为回文链表。
示例 :

   输入: 1->2                输入: 1->2->2->1
   输出: false               输出: true

First: 遍历链表，知道链表的长度，并找到中间节点(快慢指针实现);
Second：逆至后半段链表，使用两个指针分别从头和中间比较每一半的链表数值；注意链表长度奇偶数。 "或者遍历并用数组记录一遍链表节点数据，再将数组尾到头部与链表相比较，一致则为回文链表。(需要开辟存储空间)"

最低0.47元/天 解锁文章
EVIL_6
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言链表实现的回文判断
04-11
元素录入，以“&”为中间符号，以“@“为结束判断， 例如：123&321@ 是回文，abc&bca 不是；
c语言编程题之链表操作回文链表.zip
最新发布
03-30
在C语言编程中，链表是一种非常...总的来说，理解和操作链表是C语言编程中的一项基本技能，而判断回文链表则是对链表操作的一种进阶应用。通过解决这类问题，可以提升对链表操作的理解，并锻炼逻辑思维和问题解决能力。
LeetCode-234. 回文链表(C语言）
YangZuo_Chester的博客
12-06 933
数据结构复习到了链表，顺便也把这个题解了 leet上最快的解题是把链表的内容复制到数组，然后从数组两端比较 我的解法只使用了链表，所以会慢于数组解法 思路： 使用快慢指针来确定链表的中间位置，慢指针每次走一步，快指针走两步 如果是ABCD偶数个元素情况，慢指针最后会指向B；快指针由于初始化时提前移动了一位（即初始化时慢指针指向A，快指针指向B），所以快指针最后指向D 如果是ABCDE奇数个情况，...
回文链表（C语言）
暴力扬
02-24 634
暴力法加双指针法解决回文联表。给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。
回文链表(C语言)
XUkiaa的博客
04-26 1872
1.题目 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 思路 1.首先使用快慢双指针找到链表中点。 2.将链表后半段进行反转 将反转后的后半段与链表前半段比较。 代码 /** * Definition f...
cpp-C常用算法实现集锦
08-16
- **Manacher's Algorithm**：高效求解字符串中的最长回文子串。 - **Rabin-Karp算法**：字符串匹配算法，利用哈希函数快速判断子串是否出现。 6. **数据结构**： - **栈**：后进先出（LIFO）的数据结构，用于...
cpp-各种算法的C代码实现
08-16
本压缩包"cpp-各种算法的C代码实现"提供了一组用C语言实现的常见算法，这对于学习C语言的开发者或者对算法感兴趣的程序员来说，是一个宝贵的资源库。 首先，让我们深入了解一下C语言。C语言是一种结构化的编程语言...
判断链表是否为回文链表leetcode-C_CPP_PROJECTS:学习C/C++
07-01
判断链表是否为回文链表 leetcode C/C++编程以及Git操作练习(使用VSCode) 效果预览 1. VSCode配置C/C++编译 .vscode\c_cpp_properties.json配置includePath .vscode\tasks.json配置gcc/g++编译指令 .vscode\launch....
cpp-算法导论第三版中算法的C实现
08-16
在这个名为“cpp-算法导论第三版中算法的C实现”的压缩包中，我们可以期待找到《算法导论》第三版中所提及的一些算法的C语言实现代码。这些实现对于学习和理解算法的工作原理非常有帮助，同时也可以作为实际编程项目...
回文链表 C语言
hhh809434255w的博客
09-05 489
题目描述： 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例： 输入：head = [1,2,2,1] 输出：true 输入：head = [1,2] 输出：false 解题思路： 将后半部分的链表反转然后和前半部分的链表进行比较，判断是否是回文链表。 对链表分割时先找到中间节点，使用快慢指针的方法。 slow先指向head，fast指向head->next ，slow一次走一步，fast一次走两步。 如果链表是奇数个节点
Leetcode234.回文链表（C语言）
jeanlu的博客
02-11 396
Leetcode234.回文链表（C语言） 数据结构-链表：算法与数据结构参考 题目： 判断一个链表是否为回文链表。例： 输入: 1->2->2->1 输出: true 思路： 利用快慢指针找到中点，反转后半部分再进行比较 代码： /** * Definition for singly-linked list. * struct ListNode { * int v...
C语言 回文链表（给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false ）
qq_54628272的博客
02-06 1511
思路：求出链表的长度，将链表前面一般的元素入栈，然后逐个出栈与后一半的元素进行比较，如果一旦不相等立马返回FALSE，停止比较，如果到最后栈不为空也要返回FALSE，只有当栈为空且出栈的元素和链表后一半的元素都想得才能返回TRUE；另外要注意的一点是长度为1的链表都是回文链表所以要进行特殊处理，即当length=1时直接返回TRUE不用进行后续的操作。 /** * Definition for singly-linked list. * struct ListNode { * ...
Leetcode234-回文链表【c语言】
Weightlessly的博客
04-12 767
Leetcode234:回文链表（简单） 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例 2： 输入：head = [1,2] 输出：false 提示： 链表中节点数目在范围[1, 105] 内 0 <= Node.val <= 9 暴力 赋值数组（通过头尾） bool isPalindrome(struct ListNode* head){
(c语言)力扣之回文链表
m0_51001708的博客
10-19 238
回文链表 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 代码: /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ //递归 以及反
【leetcode】回文链表（C语言解答）
朱彼得
11-12 1009
请判断一个链表是否为回文链表。 示例 1: 输入: 1-&gt;2 输出: false 示例 2: 输入: 1-&gt;2-&gt;2-&gt;1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？   我的思路：先计算链表的长度，然后申请一个与其等长的数组，将链表中值复制到数组中，在数组中判断是否为回文！ 代码：简单，但低效！ b...
[力扣c语言实现]234. 回文链表
dengwodaer的博客
04-02 189
234. 回文链表1. 题目描述2.代码如下 1. 题目描述 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 题目链接 2.代码如下 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct
回文链表
watashiZnl的博客
12-03 244
回文链表 请判断一个链表是否为回文链表。 示例 1: 输入: 1-&gt;2 输出: false 示例 2: 输入: 1-&gt;2-&gt;2-&gt;1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ class Solution { public static boolean isPalindrome(ListNode...
回文链表-LintCode
开朗小琦琦
03-31 381
描述： 设计一种方式检查一个链表是否为回文链表。 样例： 1->2->1 就是一个回文链表。 思路： 因为链表是按顺序访问，对于这道题来说不易操作，所以我转换成了比较好操作的数组。 1.先将链表里的数都存入数组，记一下链表的长度length 2.另i为第一个元素从前面遍历，j为最后一个元素从后面遍历，逐一判断a[i]是否等于a[j]，如果相等就进行下一个判断，如果不相等就结束循环
用c++写题目描述： 给定一个链表，判断该链表是否是回文结构。 例如： 1->2->3->2->1 是回文链表。 1->2->3->3->2->1 是回文链表。 输入：待判断的整数链表 输出：若是回文结构则输出1，否则输出0。4
05-05
题目描述： 给定一个链表，判断该链表是否是回文结构。 例如：1->2->3->2->1 是回文链表。 1->2->3->3->2->1 是回文链表。 输入： 待判断的整数链表。 输出： 若是回文结构则输出1，否则输出0。 代码实现： ```c #include <stdio.h> #include <stdlib.h> //定义链表节点 typedef struct ListNode{ int val; struct ListNode *next; }ListNode; //创建链表 ListNode* createList(int n){ ListNode *head = (ListNode*)malloc(sizeof(ListNode)); ListNode *p = head; for(int i=1; i<=n; i++){ ListNode *newNode = (ListNode*)malloc(sizeof(ListNode)); newNode->val = i; p->next = newNode; p = p->next; } return head->next; } //反转链表 ListNode* reverseList(ListNode *head){ ListNode *prev = NULL; ListNode *cur = head; while(cur != NULL){ ListNode *next = cur->next; cur->next = prev; prev = cur; cur = next; } return prev; } //判断回文链表 int isPalindrome(ListNode* head){ if(head == NULL || head->next == NULL){ return 1; } ListNode *slow = head; ListNode *fast = head; while(fast->next != NULL && fast->next->next != NULL){ slow = slow->next; fast = fast->next->next; } ListNode *mid = slow; ListNode *secondHead = reverseList(mid->next); ListNode *p1 = head; ListNode *p2 = secondHead; int res = 1; while(p2 != NULL){ if(p1->val != p2->val){ res = 0; break; } p1 = p1->next; p2 = p2->next; } mid->next = reverseList(secondHead); return res; } int main(){ //创建链表 ListNode *head = createList(5); //打印链表 ListNode *p = head; while(p != NULL){ printf("%d ",p->val); p = p->next; } printf("\n"); //判断回文链表 int res = isPalindrome(head); printf("%d\n",res); return 0; } ``` 注释详细，逻辑清晰。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值