2018年9月8日
判断单链表是否存在环及寻找环的入口点
摘要： 一、判断单链表是否存在环 这个问题有很多方法，最容易想到的就是记录每个节点记录的次数。这里也介绍的是另一种简单而常见的方法 快慢指针法： 定义两个指针slow, fast。slow指针一次走1个结点，fast指针一次走2个结点。如果链表中有环，那么慢指针一定会再某一个时刻追上快指针(slow == 阅读全文
posted @ 2018-09-08 23:33 Rogn 阅读(1757) 评论(0) 推荐(0)