摘要: /** * 问题:链表环问题 * 判断一个链表是否有环, 如果有, 则返回第一个进入环的节点, 没有则返回null。 * * 分析: * 如果一个链表没有环, 那么遍历链表一定可以遇到链表的终点: 如果链表有环, 那 *么遍历链表就永远在环里转下去了。如何找到第一个入环节点, 具体过程如下: * * 阅读全文
posted @ 2020-03-28 13:01 雪瞳 阅读(152) 评论(0) 推荐(0) 编辑