首页 > 其他 > 详细

单链表字符串判断回文

时间:2019-04-05 23:38:54      阅读:201      评论:0      收藏:0      [点我收藏+]

思路

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!