程序员自由之路

摘要： 1. 如果字符串是通过单链表来存储的，那该如何来判断是一个回文串 思路1：用快慢指针先找到中点，然后把后半段链表reversed，然后一个指针在头部，一个指针再中点，开始逐个比较，时间复杂度是O（n)。 思路2：遍历链表，同时将节点入栈；再次遍历链表，同时将元素出栈进行比较，时间复杂度O(n),空间 阅读全文