雪原那么远

摘要： 请判断一个链表是否为回文链表。 代码思路： 不考虑空间复杂度的话，这道题其实很容易。但是一旦考虑了空间复杂度，就表示需要对原始链表进行操作。 首先先利用快慢指针找到原始链表的中间，因为考虑到奇偶，所以slow指针需要往后走一位，保证需要反转的链表是跳过了奇数的中间位，然后再反转后面的链表。这个时候只 阅读全文

摘要： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 代码思路： 只要存在环，那么遍历的指针就不会指向None，设置俩个快慢指针 ，成环的时候就可以追上来。注意判断停止条件 阅读全文