分类：检测字符串是否回文

2020
11-25

用JAVA实现单链表，检测字符串是否是回文串

一.需求使用JAVA实现单链表，使用单链表检测字符串是否是回文串二.需求分析回文串最重要的就是对称，那么最重要的问题就是找到那个中心，用快指针每步走两格，当他到达链表末端的时候，慢指针刚好到达中心，慢指针在遍历过程中（快指针到达末端时）把走过的节点进行反向操作，此时从中位点分为前后两部分，此时前半部分的指针开始往回指（取next的时候，取的是前一个节点），而慢指针继续向前，跟前半部分的数据依次进行比对，当慢... 继续阅读 >