求單鏈表交點

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

>>阅读原文<<