55.鏈表中環的入口節點——劍指offer

題目描述 給一個鏈表,若其中包含環,請找出該鏈表的環的入口結點,否則,輸出null。 鏈接: https://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4 來源:牛客網 兩個結論: 1、設置快慢指針,假如有環,他們最後一定相遇。 2、兩個指針分別從鏈表頭和相遇點繼續出發,每次走一步,最後一定相遇與環入口。 證明
相關文章
相關標籤/搜索