环形链表中环的长度

第一次相遇后,让fast指针不动,slow指针继续走,每走一步记一次数(cnt初始化为1),当再次相遇时cnt就是环的长度。

你可能感兴趣的:(环形链表中环的长度)