判斷兩個普通單向鏈表是否有交點（如何快速找到這個交點）

若是兩個鏈表有交點那麼表明這兩個鏈表是一個Y型的鏈表node Y型的鏈表表明這兩的鏈表的尾地址是相同的指針 如何能快速的的找到這個交點的位置呢？blog 首先咱們能夠肯定的是兩個普通單向鏈表的長度 當這兩個普通單向鏈表存在交點時那麼表明交點向後的結點都重合那麼咱們就能夠經過長度的差值來肯定交點的位置同步 若兩個鏈表的長度差值爲K那麼咱們 先定義兩個指針讓他們分別指向兩個鏈表的頭結點先讓長的鏈表的指

>>阅读原文<<