摘要：
首先，判断一个单链表是否有环。网上有很多解法就是设置两个指针fast，slow分别指向链表头部，然后同时向后遍历。fast步长为2即每次走两步，slow每次走一步。如果fast走到链表尾部则肯定没有环，因为如果有环肯定是如下图所示的样子。如果fast和slow相遇则有环。有没有可能在有环的情况下fast和slow永远不相遇呢？假设在某个时间slow走过的路程为S而且slow已经在环上了，则fast走过的为2S。因为fast是速度是slow的两倍。假设环的长度为L，fast和slow不相遇的条件就是(2S - S) % L != 0永远成立，因为fast和slow相遇即在某一时刻fast比slo 阅读全文
摘要：
1 下载包hibernate: http://hibernate.org/orm/downloads/struts2： http://struts.apache.org/download.cgispring4： http://maven.springframework.org/release/org/springframework/spring/4.0.2.RELEASE/2 新建空Web Project3 复制struts2常用包到WebRoot/WEB-INF/lib下4 修改web.xml index.jsp struts2 ... 阅读全文