单链表字符串判断回文
Posted hkui
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了单链表字符串判断回文相关的知识，希望对你有一定的参考价值。
思路
- 使用快慢两个指针找到链表中点，慢指针每次前进一步，快指针每次前进两步
- 在慢指针前进的过程中，同时修改其 next 指针，使得链表前半部分反序。
- 最后比较中点两侧的链表是否相等
c版本代码见
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
以上是关于单链表字符串判断回文的主要内容，如果未能解决你的问题，请参考以下文章