摘要: 题目描述: 给一个单向链表,判断是否有环。 解题思路: 设一个慢指针和一个快指针,初始化slow为头指针,fast为头指针的next指针。 slow每次走一步,fast每次走两步,一直到fast为空,表示不存在环,或者slow指针和fast指针相遇,表示有环。 代码如下: 阅读全文
posted @ 2018-07-29 02:01 南岛的森林 阅读(106) 评论(0) 推荐(0) 编辑