線性時間查找兩個單鏈表的交叉結點

線性時間查找兩個單鏈表的交叉結點 思路 爲了解決本道題有多種解法。 方法 1）先將兩個單鏈表LA和LB分別遍歷一遍，得到各自的長度爲m和n，假設m比n大，那麼先對LA表從頭遍歷m-n個元素。接下來兩個表同時遍歷，若兩個指針指向同一個結點，則中止。返回指向該結點的任一指針。 方法 2）先將兩個單鏈表LA和LB分別遍歷一遍，分別將各自的指針保存在兩個棧中。而後同時對兩個棧進行top操做，直到兩個棧頂元

>>阅读原文<<