2020年9月29日
使用java封装单链表判定回文
摘要： 一.需求 使用JAVA实现单链表，使用单链表检测字符串是否是回文串 二.需求分析 回文串最重要的就是对称，那么最重要的问题就是找到那个中心，用快指针每步走两格，当他到达链表末端的时候，慢指针刚好到达中心，慢指针在遍历过程中（快指针到达末端时）把走过的节点进行反向操作，此时从中位点分为前后两部分，此时 阅读全文
posted @ 2020-09-29 09:45 未月廿三 阅读(481) 评论(0) 推荐(0)