2018年7月30日
leetcode141.环形链表
摘要： 判断一个单链表有无环： 问题解法：1.set缓存遍历过的节点指针，到达单链表尾部无环，set元素重复则有环。2.使用两个指针遍历slow+fast，slow每次走一步，fast每次走两步。fast走到链表尾部无环，slow与fast重叠则有环。 方法2思路：若链表的起始位置等于环的起始位置：slow 阅读全文
posted @ 2018-07-30 20:03 宛若青空sakura 阅读(174) 评论(0) 推荐(0) 编辑