【題52】兩個鏈表的第一個公共節點

【題目】 輸入兩個鏈表，找出它們的第一個公共結點。 【思路】 鏈表特點： 兩個單向鏈表由公共節點，那麼這兩個鏈表從給某一節點開始，他們的m_pNext都指向同一個節點，之後所有的節點都是重合的。 方法一 蠻力法：第一個鏈表順序遍歷，沒遍歷一個節點，在第二個鏈表上順序遍歷，節點一樣說明開始重合，———————————————————————O（mn） 方法二 輔助棧：如果有公共節點，那麼公共節點出現

>>阅读原文<<