2021年2月4日
链表是否有环
摘要： 给定一个单链表 1. 如何判断链表是否存在环? 2. 如何知道环的长度? 3. 如何找出环的连接点在哪里? 4. 带环链表的长度? 解法: 1. 对于问题1 使用追赶的方法,设定两个指针show,fast,从头节点开始,每次分别前进1步,2步,如存在环则两者必然会相遇,如不存在环,则fast遇到nu 阅读全文
posted @ 2021-02-04 11:23 looyee 阅读(69) 评论(0) 推荐(0) 编辑