Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? 若在while开始时判断fast==slow，会出现误判，即第一次循环时fast ...
分类：
其他好文 时间：
2017-06-08 00:10:16
阅读次数：
289
Sort a linked list in O(n log n) time using constant space complexity. 链表，快慢指针找中点，归并排序。 注意判断条件fast->next!=NULL&&fast->next->next!=NULL，若为fast!=NULL&&f ...
分类：
编程语言 时间：
2017-06-07 12:34:02
阅读次数：
172
141. Linked List Cycle 题目链接：https://leetcode.com/problems/linked-list-cycle/#/description 题目大意：给定一个链表，判断是否有环，要求不能申请额外的空间 思路：使用快慢指针。fast指针一次移动两步，slow指针 ...
分类：
其他好文 时间：
2017-06-03 09:50:25
阅读次数：
203
1，制作环型链表 2。检測链表中是否存在环（參考文章） 3。计算链表中环的长度 4， 计算链表中环起始的位置 5，推断一个链表是否存在回文，要求O（n）时间和O（1）空间的复杂度（推断链表是否是回文，要求O(n)时间。O(1)空间） 6。计算链表中间位置 7，链表原地反转（链表原地反转） 8，測试c ...
分类：
其他好文 时间：
2017-05-28 13:27:09
阅读次数：
330
1.单链表是否有环 使用快慢指针，都从head出发，慢指针一次一步，快指针一次两步，如果两个指针相遇，说明链表有环，否则，快指针为null或其next为null，到达末尾节点 2.单链表环的入口点 使用快慢指针，先判断是否有环，若有环，则慢指针从head出发，快指针与其同样的速度运行，直到相遇的一点 ...
分类：
其他好文 时间：
2017-05-23 00:33:02
阅读次数：
114
问题概述： 快速找到未知长度单链表的中间结点。 代码实现： ...
分类：
其他好文 时间：
2017-05-09 00:59:21
阅读次数：
195
题目描述 Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? 解题思路：使用快慢指针，若在遍历过程中slow==fast则有环，否则 ...
分类：
其他好文 时间：
2017-05-08 16:07:35
阅读次数：
181
题目： Given a linked list, determine if it has a cycle in it. 思路： 设置一个快指针，一个慢指针。快指针的步长为2，慢指针的步长为1。快指针和慢指针终会进入环中并在环中循环，最终相遇。 判断条件：需要判断快慢指针是否为NULL，以及快指针指向 ...
分类：
其他好文 时间：
2017-04-23 12:34:10
阅读次数：
163
题目：一个链表中包含环，请找出该链表的环的入口结点。 思路：先判断有没有环，设快慢指针，快的走两步，慢的走一步，直到指向同一个节点，此时再让快指针从头走，慢指针从刚才的位置，两指针一起走，直到指向一致 ...
分类：
其他好文 时间：
2017-04-11 09:54:20
阅读次数：
230
题目：输入一个链表，输出该链表中倒数第k个结点。 思路：典型快慢指针，快指针先走k，然后快慢指针同步，快指针到末尾时满指针指向倒数第K个，注意控制下边界情况 ...
分类：
其他好文 时间：
2017-04-08 16:19:58
阅读次数：
157
