题目描述 一个链表中包含环，请找出该链表的环的入口结点 解法1：环的入口节点一定是入度为2的节点，故遍历链表，统计节点入度数，入度为2即为环入口节点 class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListN ...
分类：
其他好文 时间：
2017-12-23 14:07:56
阅读次数：
77
1 class Node(): 2 def __init__(self,item=None): 3 self.item = item 4 self.next = None 5 6 # def doseLinklistContainsLoop(head): 7 # if head == None: 8... ...
分类：
编程语言 时间：
2017-11-04 23:34:06
阅读次数：
174
一、题目 一个链表中包含环，请找出该链表的环的入口结点。 二、思路 假设x为环前面的路程（黑色路程），a为环入口到相遇点的路程（蓝色路程，假设顺时针走）， c为环的长度（蓝色+橙色路程）。 定义一个快指针：Sslow=slow.next，一个慢指针：Sfast=fast.next 当快慢指针相遇的时 ...
分类：
其他好文 时间：
2017-10-20 16:51:13
阅读次数：
250
思路：之前想到的只是两个无环链表，但没想到有环链表也需要考虑。故写随笔记录下来。 条件1：两个无环链表 条件2：两个有环链表（待添加代码） 判断环入口是否相等，入口相等则必定相交；不相等则判断，A环入口是否在B环中，在则说明相交，反之不相交 条件3：一个有环一个没环 必定不相交 ...
分类：
其他好文 时间：
2017-10-12 10:39:42
阅读次数：
216
所有运行时的内存管理都是针对虚拟内存进行管理的。 内存管理策略： 1）手动管理：c、c++; 2）引用计数； 3）垃圾收集。 运行时管理策略： 手动管理：内存分散管理，随时释放； 引用计数： 1）手动管理：计数为零时释放； 2）autoreleasePool：poolDrain时机：（1）运行循环； ...
分类：
其他好文 时间：
2017-08-01 19:05:31
阅读次数：
122
单链表,问有没有环,若有,找到环的入口. Lintcode上挑战,只许使用常数的空间. 设一个快指针fast,一个慢指针slow,fast每次走2步,slow每次走1步. 若无相遇找到了链尾,则无环,若相遇了,则有环. 设从链头到环入口点走了a步,从环入口到相遇点走了x步,环长r.相遇时,slow走 ...
分类：
其他好文 时间：
2017-06-16 16:54:54
阅读次数：
253
1.单链表是否有环 使用快慢指针，都从head出发，慢指针一次一步，快指针一次两步，如果两个指针相遇，说明链表有环，否则，快指针为null或其next为null，到达末尾节点 2.单链表环的入口点 使用快慢指针，先判断是否有环，若有环，则慢指针从head出发，快指针与其同样的速度运行，直到相遇的一点 ...
分类：
其他好文 时间：
2017-05-23 00:33:02
阅读次数：
114
Givenalinkedlist,returnthenodewherethecyclebegins.Ifthereisnocycle,returnnull.
Note:Donotmodifythelinkedlist.题意：不破坏原链表的情况下判断有没有环，，，，，，/**
*Definitionforsingly-linkedlist.
*classListNode{
*intval;
*ListNodenext;
*ListNode(intx){
*val..
分类：
编程语言 时间：
2017-03-12 11:54:27
阅读次数：
125
Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Note: Do not modify the linked list. 使用快慢指针， fast每次前进两 ...
分类：
其他好文 时间：
2016-12-01 14:13:41
阅读次数：
130
判断链表是否有环，定义指针一快（走2部）一慢（走1部），相遇即有环。 两个指针，一快一慢，有环，则相遇必在环内，找出相遇节点 接下来，就可以统计环中节点个数，找出环的入口节点 设节点个数为n，快指针先走n步，然后快慢指针一起一步一步走，相遇节点即环入口节点。 ...
分类：
其他好文 时间：
2016-10-26 19:48:05
阅读次数：
209
