LeetCode LCR027.回文链表 C写法

最新推荐文章于 2025-11-23 20:02:12 发布

原创

最新推荐文章于 2025-11-23 20:02:12 发布 · 594 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #c语言

LeetCode 027.回文链表 C写法

思路🧐：

快慢指针+反转链表，通过快慢指针找到中间结点，再将中间结点后的所有结点反转。如果是回文链表那么中间结点往后的值与头结点到中间结点的值都相等，如果有不相等的就不是回文链表。

代码✨：

 struct ListNode* MidNode(struct ListNode* head) //找中间结点
 {
   
   
    struct ListNode* fast = head;
    struct ListNode* slow

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

A.A呐

关注关注

6
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

【LeetCode刷题笔记】LCR.27 回文链表

努力让自己的能力配得上梦想.

08-05

732

主页专栏有更多知识，如有疑问欢迎大家指正讨论，共同进步！🔥。

单链表常见面试题 —— LeetCode

qq_63200557的博客

12-11

1185

一文带你拿下leetcode中常见的链表题~

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

[LeetCode]-链表中倒数第k个结点-CM11 链表分割-LCR 027. 回文链表

m0_64476561的博客

11-04

447

链表中倒数第k个结点_牛客题霸_牛客网 (nowcoder.com)

LCR 027.回文链表

2301_76145947的博客

09-28

316

LeetCode LCR 027.回文链表

LCR 027. 回文链表栈

m0_63920681的博客

10-29

383

java实现

leetcode递归(LCR 027. 回文链表)

磐门的博客

08-10

529

经过前期的基础训练以及部分实战练习，粗略掌握了各种题型的解题思路。现阶段开始专项练习。

LCR 027. 回文链表不利用额外空间实现快慢指针

m0_63920681的博客

10-29

717

java实现

LCR 027. 回文链表(简单)(主站234)

Rock在学习的博客

11-25

413

难度：☆☆☆。

LCR 027. 回文链表 02.08（一）

小小路灯的博客

02-27

465

如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？请判断其是否为回文链表。

解题详解 Leetcode：剑指 Offer 22. 链表中倒数第k个节点；21. 合并两个有序链表；面试题 02.04. 分割链表； LCR 027. 回文链表；LCR 023. 相交链表；14

2301_77649794的博客

09-09

350

定义快慢指针，先让fast走k步，走完k步跟slow同步走，当fast走NULL时，slow即为要找的节点，返回slow即可。创作不易如果有帮助的话就请留下一个免费的赞吧！

基于Java和C++的Leetcode刷题过程记录源码分享

02-20

包含了51N皇后问题、LCR 095最长公共子序列、15三数之和、93复原IP地址、17电话号码的字母组合、63不同路径II、62不同路径、131分割回文串、216组合总和III以及面试题0207链表相交等多个常见Leetcode题目。...

leetcode中LCP问题和LCR是什么问题

07-07

- LCR问题用于数据重组或算法基础训练，如链表反转是许多高级算法（如回文检测）的基础步骤。 - **区别总结**：LCP问题强调“公共性”（共享前缀），而LCR问题强调“逆序性”（反转结构）。两者在LeetCode中代表...

C++ 字符串模拟力扣 14. 最长公共前缀每日一题题解

Q741_147的博客

11-23

445

本文围绕LeetCode 14“最长公共前缀”这一字符串经典入门题展开，解析其作为面试高频题的核心价值——夯实模拟思维、边界处理与代码优化能力。文章详细阐述横向遍历（两两对比）与纵向遍历（逐位验证）两种核心算法原理，提供完整可运行的C++代码，拆解关键细节与易错点，并进行复杂度分析。同时总结解题核心考点、思路迁移方向及常见错误，帮助读者不仅掌握本题解法，更能提升字符串处理能力，为后续复杂题型奠定基础，兼具入门指导与面试备考价值。

LeetCode 428 - 序列化和反序列化 N 叉树

网罗天下方法，方便你我开发！！！

11-19

857

这道题的名字虽然看上去很“系统设计”，但本质上其实就是让我们实现一个简单版本的“树结构转字符串”和“字符串转树结构”。不过 N 叉树比二叉树多了一个麻烦点：每个节点有任意数量的子节点，因此序列化时必须明确告诉对方：这个节点有多少个孩子。怎么传？怎么从字符串中解析？怎么保证结构不丢？这些都是这题的重点。本文会用一个轻松、接地气的方式带你把序列化/反序列化的逻辑完全厘清，并给你一个能直接运行的 Swift Demo，让你彻底吃透 N 叉树处理方式。

leetcode 757

2301_77892984的博客

11-20

139

757: 设置交集大小至少为2。

2589. 完成所有任务的最少时间（leetcode随心一题）

yagamiraito_的博客

11-20

343

注意有一个懒更新的思想，每一个node节点都有一个lazy标记，查询和更新操作下一层子节点之前，需要判断当前node是否有lazy标记，如有，需要及时更新子节点的值，再去做查询和更新操作。主要是学习动态开点线段树怎么写，自顶向下查询即可. 如果查询区间包含了当前node的l和r则直接返回数据，否则二分之后继续递归查询。更新也是一样的逻辑，如果当前区间已经包含了当前的l和r则直接更新当前区间即可。

LeetCode 每日一题 2025/11/17-2025/11/23