思路
- 使用快慢两个指针找到链表中点,慢指针每次前进一步,快指针每次前进两步
- 在慢指针前进的过程中,同时修改其 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
原文地址:https://www.cnblogs.com/HKUI/p/10660304.html
时间: 2024-10-12 22:38:27