leetcode(142)環形鏈表和(206)反轉鏈表

環形鏈表 一、若是鏈表沒有環,那麼快指針比慢指針先到達尾部(null)。web 二、若是鏈表有環的話,由於快指針走的比慢指針快,因此在環中相遇的過程能夠看做是快指針從環後邊追趕慢指針的過程。svg 假設慢指針進入環中時,即鏈接點p,快指針(q)須要m步才能追上慢指針。設計 p和q第一次相遇時,碰撞點在pq處。此時,p走到pq時用了m步。3d 假設head到p的距離爲a,環長度爲Length環,慢指
相關文章
相關標籤/搜索