2018年8月16日
摘要: 主要利用快慢指针来解答,可以判断链表中是否有环,也可以找出链表中环的入口。 (1)判断链表中是否有环 新建两个指针,一快一慢,开始都指向头结点,一般快指针的速度是慢指针的两倍。这样如果快慢指针相遇,那么链表中一定有环。 (2)找出环的入口 同样用快慢指针处理,不过处理方式有所改变。当第一次快慢指针相 阅读全文
posted @ 2018-08-16 21:52 Mini_Coconut 阅读(192) 评论(0) 推荐(0) 编辑