摘要：
Given a singly linked list, determine if it is a palindrome.该题是判断一个链表是不是回文链表。思路一：将该链表反转，然后从头开始对比节点值，时间复杂度O(n)，空间复杂度O(N)思路二：利用runner pointer。很多的题目都可以利用... 阅读全文
摘要：
1、判断链表是否有环，一般采用两个指针，一个快指针，一个慢指针，假如两个指针能够相遇说明有环2、找到环的起点，这里有一定理，按照顺序迭代，从 链表头到连接点的距离=相遇点到连接点的距离证明如下假设整个链表长L=a+b,a为链头到连接点的距离，b为环长度，Q为相遇点，k是连接点到Q的距离，证明：a=... 阅读全文