单链表字符串判断回文

电玩女神 2021-11-02 14:46 322阅读 0赞

思路

*  使用快慢两个指针找到链表中点，慢指针每次前进一步，快指针每次前进两步
 *  在慢指针前进的过程中，同时修改其 next 指针，使得链表前半部分反序。
 *  最后比较中点两侧的链表是否相等

![8BEEDA7AA81844ECA9DA99A9EAA5B313?method=download&shareKey=2673c13a7578fc352fed60ef1439da50][8BEEDA7AA81844ECA9DA99A9EAA5B313_method_download_shareKey_2673c13a7578fc352fed60ef1439da50]

c版本代码见

[https://github.com/hkui/algo\_practice/tree/master/c/linklist/palindrome\_str][https_github.com_hkui_algo_practice_tree_master_c_linklist_palindrome_str]

java版本  
[https://github.com/andavid/leetcode-java/blob/master/note/234/README.md][https_github.com_andavid_leetcode-java_blob_master_note_234_README.md]

转载于:https://www.cnblogs.com/HKUI/p/10660304.html

[8BEEDA7AA81844ECA9DA99A9EAA5B313_method_download_shareKey_2673c13a7578fc352fed60ef1439da50]: https://note.youdao.com/yws/api/personal/file/8BEEDA7AA81844ECA9DA99A9EAA5B313?method=download&shareKey=2673c13a7578fc352fed60ef1439da50
[https_github.com_hkui_algo_practice_tree_master_c_linklist_palindrome_str]: https://github.com/hkui/algo_practice/tree/master/c/linklist/palindrome_str
[https_github.com_andavid_leetcode-java_blob_master_note_234_README.md]: https://github.com/andavid/leetcode-java/blob/master/note/234/README.md

发表评论取消回复

表情：

评论列表（有 0 条评论，322人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法学习系列】Java语言判断单链表回文

【题目描述】：给定一个单链表，例如 1->2->3->2->1，即为回文链表，如果为 1->2->3->3->1 即不是回文链表。给出算法，实现时间复杂度O(N),空间复杂度

缺乏、安全感/ 2023年06月16日 07:47/ 0 赞/ 4 阅读

相关判断是否是回文链表

回文链表：如1->2->3->2->1或1->2->2->1，注意1->2不是回文链表。给定一个链表，若是回文链表，返回true，若不是回文链表，返回false。思路分

怼烎@/ 2022年12月17日 10:52/ 0 赞/ 202 阅读

相关回文链表

回文链表 1、参考资料 https://leetcode-cn.com/problems/palindrome-linked-list/ 2、题目 > 题目

柔光的暖阳◎/ 2022年12月03日 09:18/ 0 赞/ 181 阅读

相关回文链表

> 昨天练习了 [验证回文字符串][Link 1] ，回文的定义已经在该篇中定义过了，今天练习 [回文链表][Link 2]。题目描述请判断一个链表是否为回文链表。

逃离我推掉我的手/ 2022年11月11日 05:14/ 0 赞/ 163 阅读

相关判断回文链表

/ 判断链表是不是回文链表比如链表是这样的1->2->3->3->2->1是回文链表使用二叉树的后序遍历思想，拷贝一个链表，后序遍历，然后和原来的链表进行比较

朴灿烈づ我的快乐病毒、/ 2022年10月29日 01:57/ 0 赞/ 235 阅读

相关判断回文字符串

include <iostream> include <stdio.h> using namespace std; bool

旧城等待，/ 2022年08月21日 00:17/ 0 赞/ 219 阅读

相关字符串-回文判断

回文回文是一个正着读和反着读都一样的字符串，如madam、我爱我、abba等。判断回文的两种解法解法1 从字符串的两边向中间判断字符串是否是回文。

偏执的太偏执、/ 2022年07月16日 11:40/ 0 赞/ 267 阅读

相关回文链表

请判断一个链表是否为回文链表。示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->

男娘i/ 2021年11月29日 15:16/ 0 赞/ 284 阅读

相关单链表字符串判断回文

思路使用快慢两个指针找到链表中点，慢指针每次前进一步，快指针每次前进两步在慢指针前进的过程中，同时修改其 next 指针，使得链表前半部分反序。最后比

电玩女神/ 2021年11月02日 14:46/ 0 赞/ 323 阅读

相关链表之单向链表判断回文

思考题：如何判断一个字符串是否是回文字符串的问题，我想你应该听过，我们今天的题目就是基于这个问题的改造版本。如果字符串是通过单链表来存储的，那该如何来判断是一个回文串呢？

柔情只为你懂/ 2021年09月18日 04:28/ 0 赞/ 372 阅读