单链表字符串判断回文

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

思路

• 使用快慢两个指针找到链表中点，慢指针每次前进一步，快指针每次前进两步
• 在慢指针前进的过程中，同时修改其 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

标签：单链,反序,每次,next,链表,字符串,回文,前进,指针
来源： https://blog.51cto.com/huangkui/2677761