劍指Offer_兩個鏈表的第一個公共節點

題目描述:                 輸入兩個鏈表,找出它們的第一個公共結點。             思路1:我們可以這樣考慮,先把一個鏈表遍歷一邊,然後把所有的節點都存到HashMap的鍵中,然後遍歷另一個鏈表,每次都和HashMap中的鍵來對比看看是否存在這個值,如果存在就是第一個公共的節點了。             思路2:注意到這個是單鏈表,那麼第一個公共節點之後所連接的是同一個
相關文章
相關標籤/搜索