单链表字符串判断回文

思路

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

猜你喜欢

转载自www.cnblogs.com/HKUI/p/10660304.html