寻找有环单链表的入口节点

问题陈述：一个可能存在环的单链表，寻找环的入口节点。算法 链表节点描述：oop struct ListNode { int num; ListNode * next; }; 这一问题有许多解法，这里说明三种『记数法』『断链法』『差速法』，各有优劣。前两种方法相对容易理解，第三种方法则相对优雅一些，建议直接看第三种方法。同时，这一问的算法也能够用来判断链表是否存在环。spa 1、记数

>>阅读原文<<