判断链表环的入口

方法一:oop 使用hash表,遍历链表每个节点,放入哈希表中,当待放入的节点存在于哈希表中时,这个节点就是环的入口,不然就没有环。指针 方法二:code 假设链表link,hash 用两个指针,一个fast指针,每次走两步,一个slow指针,每次走一步。ast 当fast指针与slow指针相遇时,假设fast指针走了2s,那么slow指针走了s。class 假设链表的长度为L,链表起始点与环的入
相关文章
相关标签/搜索