中二的哈士奇

摘要： 题意：给定一个单链表，判断该链表是否回文。要求O（N）的时间复杂度，O（1）的空间复杂度 也是一道easy题目，但是由于数据结构比较渣，之前没有接触过链表反转的问题，在这里记下这个算法。 思路就是找到链表的中间，把后半段链表反转过来，这个复杂度是O（n）,在O(n)遍历一遍看看跟前半段是否一样，所以 阅读全文