class Solution { public: bool hasCycle(ListNode *head) { if(head == NULL) return false; if(head->next == NULL) return false; ListNode* p1 = head;... ...
分类：
其他好文 时间：
2017-09-12 16:16:41
阅读次数：
142
Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull. Follow up:Can you solve it without using extra space? 题 ...
分类：
其他好文 时间：
2017-06-15 21:47:53
阅读次数：
220
单链表有环的情况如上图所示，循环链表也属于有环的链表。 这里我们使用追逐法判断一个链表是否有环：设置两个指针slow和fast从头节点开始，slow每次移动一个节点，fast每次移动两个节点，如果fast遇到了NULL则表明链表没有环，停止循环。如果链表有环的话，那么这两个指针总会在某个位置相遇，相 ...
分类：
其他好文 时间：
2017-06-12 22:20:45
阅读次数：
120
判断链表是否有环，定义指针一快（走2部）一慢（走1部），相遇即有环。 两个指针，一快一慢，有环，则相遇必在环内，找出相遇节点 接下来，就可以统计环中节点个数，找出环的入口节点 设节点个数为n，快指针先走n步，然后快慢指针一起一步一步走，相遇节点即环入口节点。 ...
分类：
其他好文 时间：
2016-10-26 19:48:05
阅读次数：
209
题目描述： 输入一个单向链表，判断链表是否有环？ 分析： 通过两个指针，分别从链表的头节点出发，一个每次向后移动一步，另一个移动两步，两个指针移动速度不一样，如果存在环，那么两个指针一定会在环里相遇。 ...
分类：
其他好文 时间：
2016-08-15 10:16:08
阅读次数：
128
单向链表是最常用的数据结构之一，因此总结其常见的问题及其解决方案是很有意义的。 问题1：如何判断一个单向链表是否有环？如果有，如何找到其入口节点的指针？ 算法思想：用两个指针p1,p2同时指向链表的头部，p1一次移动一步，p2一次移动两步，如果最终p1和p2重合则说明链表有环，如果p2走到空指针（链 ...
分类：
其他好文 时间：
2016-08-14 14:18:59
阅读次数：
104
1、判断有环 一个链表如果没有环，那么一直next，最终会得到null。若有环则一定不会为null。通过这个思想，可以把每次遍历的链表元素保存到一个list中，每次判断是否包含在这个链表中或者是否为空。这无疑是一个可行的办法，但是需要消耗的控件会变大。还有一个经典的办法解决这个问题，那就是快慢指针。 ...
分类：
其他好文 时间：
2016-06-16 13:20:06
阅读次数：
217
本文是【常用算法思路分析系列】的第四篇，总结链表相关的高频题目和解题思路。本文分析如下几个问题：1、环形链表的差值问题；2、只能访问单个结点的删除问题；3、链表的分化；4、打印两个链表的公共部分；5、把链表的每k个结点逆序；6、删除链表中指定结点；7、判断链表是否为回文结构；8、复杂链表的复制；9、判断链表是否有环；10、判断两个无环链表是否相交；11、判断两个有环链表是否相交；12、判断两个链表...
分类：
编程语言 时间：
2016-05-24 13:43:40
阅读次数：
209
判断链表是否有环方法——快慢指针
一、 问：如何判断是否有环？
答：如果有两个头结点指针，一个走的快，一个走的慢，那么若干步以后，快的指针总会超过慢的指针一圈。
设置两个指针(fast,slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。(当然，fast先行头到尾部为NULL，则为无环链表)。...
分类：
其他好文 时间：
2016-05-12 22:04:47
阅读次数：
175
链表的分类：（1）单链表头插法：只需要维护一个头结点即可，常用来模拟堆栈；尾插法：需要维护头结点和尾结点，常用来模拟队列。（2）双向链表双向遍历，可以用来保存网页的历史记录等；（3）循环链表经常出现在面试题中，判断链表是否有环。链表的删除方式一：维护两个指针，current（表示当前节点）和previous（表示当前节点的前一个节点）。当current遍历到要删除的元素时，执行previous->...
分类：
编程语言 时间：
2016-02-24 09:40:15
阅读次数：
222
