劍指offer(58):鏈表中環的入口節點

題目描述java 一個鏈表中包含環,請找出該鏈表的環的入口結點。web 分析面試 在文章劍指offer(16):鏈表中倒數第k個節點提到使用兩個先後指針來定位鏈表中的倒數第k個節點。在題目擴展中提到了能夠使用兩個快慢指針來判斷鏈表中是否存在環。編程 本題是兩種思路的結合:第一步先使用兩個快慢指針(初始指向頭結點相鄰的節點)判斷是否存在環,若是存在,則兩個快慢指針必定會相遇,而且相遇的節點(記爲me
相關文章
相關標籤/搜索