求單鏈表交點

本文首發在個人我的博客：https://jlice.top/p/7qhfm/。歡迎你們前去參觀，麼麼噠~web 題目 今天面試時，面試官問了這樣一個問題：兩個單鏈表相交，怎麼求交點。所謂相交，就是兩個節點的next指針相同。面試 簡單解法 一個簡單的思路是：分別遍歷這兩個鏈表，並將這兩個鏈表的節點分別保存到兩個列表裏，而後同步逆序遍歷這兩個列表，當出現不相同的元素時，則下一個元素就是這兩個鏈表的交

>>阅读原文<<