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