劍指offer---鏈表中環的入口節點

         給一個鏈表,若其中包含環,請找出該鏈表的環的入口結點,不然,輸出null。oop          解題思路:ui           對於這個題,咱們能夠選擇遍歷一遍整個鏈表,每次用一個list存起來,而後每存一個節點的時候都看一下list裏面是否存在這個節點,若是存在,就爲環。且由於咱們是從頭開始遍歷,因此第一個後來遍歷到而且存在於list裏面的節點確定是環的入口。spa  
相關文章
相關標籤/搜索