Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?LL经典题：一个指针每次前进1node，另一个指针每次前进2node，如果有环则必会...
分类：
其他好文 时间：
2015-06-19 23:00:46
阅读次数：
164
Struts2 Interceptor Life Cycle
分类：
其他好文 时间：
2015-06-19 13:23:20
阅读次数：
154
基本思路还是使用Floyd判圈算法。指针hare每次向后移动2个节点，指针tortoise每次向后移动1个节点。如果hare最终指向尾节点则该链表无回路。否则，该链表有回路。（详见《LeetCode #141 Linked List Cycle》）
现在我们已经知道了链表有没有回路，但是如何在不使用额外空间并且不修改原链表的基础上获得回路的起始节点呢？这需要一些数学推导：
设链表起始节点为H，回路起始节点为S，两指针第一次相遇节点为M。
设回路的长度为c，S到M的距离为c1，M到S的距离为c2。...
分类：
编程语言 时间：
2015-06-17 09:37:04
阅读次数：
249
题目意思：如果有环，返回入口结点思路：先判断有没环，再计算环的结点数，然后p1指向头，p2往后移结点次数，p1、p2相遇为入口结点 ps：还是利用指针间距这个思路 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode ...
分类：
其他好文 时间：
2015-06-14 18:20:54
阅读次数：
112
题目意思：链表有环，返回true，否则返回false思路：两个指针，一快一慢，能相遇则有环，为空了没环 ps:很多链表的题目：都可以采用这种思路 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * ...
分类：
其他好文 时间：
2015-06-14 16:30:04
阅读次数：
133
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode *detectCycle(struct Li...
分类：
其他好文 时间：
2015-06-13 06:19:10
阅读次数：
119
在objective-c中，内存的引用计数一直是一个让人比较头疼的问题。尤其是当引用计数涉及到arc、blocks等等的时候。似乎ARC的出现只是让我们解放了双手，由于底层实现依然依赖引用计数，所以开启ARC后，只有对引用计数机制更加了解，才能避免Cycle Retain、Crash等问题的出现。....
分类：
其他好文 时间：
2015-06-12 00:27:41
阅读次数：
127
Given a linked list, determine if it has a cycle in it.Follow up:
Can you solve it without using extra space?分析：设置两个临时指针，一个一次走一步，一个一次走两步，如果再次相遇，表示有环。Code(c++):/**
* Definition for singly-linked list....
分类：
其他好文 时间：
2015-06-10 12:22:20
阅读次数：
113
Sql Server 日志 和 代理错误日一般在实例重启后自动切换,如果实例久未重启,将可能积累太多的日志,不方便查看.
日志切换：（需要权限： sysadmin 固定服务器角色的成员）
-- "Sql Server 日志"切换
exec msdb.dbo.sp_cycle_errorlog
-- "代理错误日志"切换
exec msdb.dbo.sp_cycle...
分类：
数据库 时间：
2015-06-09 17:30:46
阅读次数：
179
Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Follow up:Can you solve it without using extra space?解...
分类：
编程语言 时间：
2015-06-04 21:02:52
阅读次数：
151
