摘要： 1. 判断单链表是否有环 采用网络上常用的追赶的方式，原理：若存在环，则在环内的两个对象在速度不同时一定会相遇，速度快与速度慢的对象分别记为A,B，为避免A的一步太大，将B忽略，故设A的一步为2，B的一步为1，保证在一步内A或者在B之后，或者与B相遇;若不存在环，A先跑至终点 设链表为N1,N2,.... 阅读全文