2018年4月27日
判断单链表中是否有环，找到环的入口节点的理论证明
摘要： 我们把该链表抽象为这样一个模型，假设环长为nn。情景1 此图表示其实状态，其中hh表示链表头节点,slow,fastslow,fast，起始状态指向hh，tt表示环的入口节点。情景2 此图表示slowslow运动到了tt，fastfast运动到m1m1，节点hh和... 阅读全文
posted @ 2018-04-27 15:27 牧羊少年10号 阅读(270) 评论(0) 推荐(0) 编辑