给定一个字符串，判断字符串是否是回文，很简单从两头向中间扫或是从中间向两头扫，依次对比即可。
对于链表无法完成从后向前的操作，因此解决的方法为先定位链表的中点，再将链表后半段置逆，最后利用两个指针依次逐一对比即可。对于链
阅读背景：
链表回文——《编程之法》课后题答案
来源：互联网
分享到：
