码迷,mamicode.com
首页 > 其他好文 > 详细

单链表字符串判断回文

时间:2019-04-06 00:20:07      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:href   practice   git   you   ast   class   过程   ref   dao   

思路

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

单链表字符串判断回文

标签:href   practice   git   you   ast   class   过程   ref   dao   

原文地址:https://www.cnblogs.com/HKUI/p/10660304.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!