kafou52的博客

原创 单链表反转

今天在看数据结构与算法的时候遇到一个问题: 假设一段字符串用单链表存储,怎么判断此字符串是否为回文? 大概的思路是用快慢指针找到字符串的中点,慢指针在移动的过程中同时将结点反转,然后依次比较头结点与中间结点之后的结点。 很少写链表相关的代码，这样一道题死活写不出来。即使是看了github上的实现，还是不明白前半部分的结点是怎么反转的。 现将使用遍历法反转的代码贴一下，以作记录 public...