摘要：
这题有很多破坏链表结构的简单解法。。就先不考虑了。 在不破坏链表的情况下，可以使用哈希表法或者快慢指针，两种方法的时间代价都是O(n)。 其中哈希表法可以判断链表是否有环，或者用来找到环入口。和快慢指针法相比是空间代价为O（n）。 快慢指针法可以用来判断是否有环，求环的长度（快慢指针第二次相遇和第一 阅读全文
摘要：
官方题解给出三个方法。 方法一为利用一个二维数组记录值，然后遍历数组去判断是否回文。时间代价和空间代价都为O（n）。 实现代码如下 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode * 阅读全文
