<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[kafou52的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/kafou52</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; kafou52]]></copyright><item><title><![CDATA[单链表反转]]></title><link>https://blog.youkuaiyun.com/kafou52/article/details/104452346</link><guid>https://blog.youkuaiyun.com/kafou52/article/details/104452346</guid><author>kafou52</author><pubDate>Sat, 22 Feb 2020 22:53:22 +0800</pubDate><description><![CDATA[今天在看数据结构与算法的时候遇到一个问题: 假设一段字符串用单链表存储,怎么判断此字符串是否为回文?
大概的思路是用快慢指针找到字符串的中点,慢指针在移动的过程中同时将结点反转,然后依次比较头结点与中间结点之后的结点。
很少写链表相关的代码，这样一道题死活写不出来。即使是看了github上的实现，还是不明白前半部分的结点是怎么反转的。
现将使用遍历法反转的代码贴一下，以作记录
    public...]]></description><category></category></item></channel></rss>