題目描述：給一個(gè)鏈表，若其中包含環(huán)，請(qǐng)找出該鏈表的環(huán)的入口結(jié)點(diǎn)，否則，輸出null。

問(wèn)題分析：設(shè)置快慢兩個(gè)指針，從鏈表頭節(jié)點(diǎn)出發(fā)，快指針每次走兩步，慢指針每次走一步，則兩個(gè)指針必相遇在鏈表的環(huán)里。相遇后分別從頭節(jié)點(diǎn)和相遇節(jié)點(diǎn)繼續(xù)出發(fā)，并且每次都只走一步，最后將在入口節(jié)點(diǎn)處相遇。

示意圖

假設(shè)環(huán)之外的節(jié)點(diǎn)長(zhǎng)度為x，入口節(jié)點(diǎn)到相遇節(jié)點(diǎn)的長(zhǎng)度為m，相遇節(jié)點(diǎn)到入口節(jié)點(diǎn)的距離為n（順時(shí)針?lè)较蚓嚯x），那么快指針?biāo)呗烦虨閤+k(m+n)+m? (k>=1),慢指針?biāo)呗烦虨閤+m。并且快指針?biāo)呗烦淌锹羔樀膬杀?，?(x+m)=x+k(m+n)+m，化簡(jiǎn)得到x=(k-1)(m+n)+n，即頭節(jié)點(diǎn)到入口節(jié)點(diǎn)的距離等于 相遇節(jié)點(diǎn)到入口節(jié)點(diǎn)的距離加上環(huán)的長(zhǎng)度，也就是最終會(huì)在入口節(jié)點(diǎn)相遇。

代碼截圖：