2018年8月28日
判断一个单链表是否是环
摘要： 设置两个指针，一个每次前进两步，一个前进一步，如果存在环，快的指针最终总是能追上慢的指针。如果不存在快指针会比慢指针先指向nullptr (可以类比操场跑步时速度快与速度慢的两个人总会相遇) 文中代码只是为了测试是否为环，没有进行内存释放。 阅读全文
posted @ 2018-08-28 14:21 快第三个十年 阅读(148) 评论(0) 推荐(0) 编辑