剑指offer---链表中环的入口节点

         给一个链表,若其中包含环,请找出该链表的环的入口结点,不然,输出null。oop          解题思路:ui           对于这个题,咱们能够选择遍历一遍整个链表,每次用一个list存起来,而后每存一个节点的时候都看一下list里面是否存在这个节点,若是存在,就为环。且由于咱们是从头开始遍历,因此第一个后来遍历到而且存在于list里面的节点确定是环的入口。spa  
相关文章
相关标签/搜索