相交鏈表(Java 常規方法+最簡單方法)

相交鏈表 題目 相交鏈表(力扣:160)web 編寫一個程序,找到兩個單鏈表相交的起始節點。svg 分析 常規解法:計算出兩個鏈表的長度,而後算出長度差cha;讓長度較長的鏈表先走cha步,這樣就補齊了兩個鏈表之間長度的差別,最後向後遍歷,節點相等的地方即爲解。code 簡單解法:該題最關鍵的是如何補齊兩個鏈表之間的長度差。咱們兩個鏈表同時遍歷,遍歷結束時,讓兩個鏈表分別指向對方鏈表的頭部,繼續遍
相關文章
相關標籤/搜索