niceffking的博客

本文介绍了判断链表是否有环的两种方法：快慢指针法和哈希表法。快慢指针法通过设置两个不同速度的指针（快指针每次走两步，慢指针每次走一步），若有环则两指针终会相遇，时间复杂度O(n)，空间复杂度O(1)。哈希表法通过记录访问过的节点地址，若遇到重复地址则存在环，虽能直接找到环入口但需要额外空间。代码实现展示了两种方法的C语言版本，快慢指针法更为高效，是推荐的解决方案。

摘要：本文介绍了反转单链表的三种方法。方法一通过头插法新建链表，时空复杂度均为O(N)。方法二使用三指针原地反转，空间复杂度优化为O(1)。方法三采用递归，先反转子链表再处理当前节点。三种方法均能实现链表反转，其中方法二在空间效率上最优。

判断字符串是否为回文串的解题思路：先将字符串统一转为小写，移除所有非字母数字字符，然后检查处理后的字符串是否正反读相同。具体步骤包括：1)使用tolower转换大小写；2)使用双指针法原地移除无效字符；3)重新计算长度后，通过比较首尾字符验证回文性质。空字符串视为有效回文。提供了三种字符处理方法，推荐使用原地修改法节省内存。最终通过遍历字符串前半部分与对应位置字符比较即可判断回文。最后强调了一种不用剔除非字母和数字的直接遍历的方法。