摘要:
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=... 阅读全文