leetcode---------------相交鏈表

題目:node 編寫一個程序,找到兩個單鏈表相交的起始節點。指針 以下面的兩個鏈表:code 在節點 c1 開始相交。視頻 這一題以前聽左神視頻課講過,blog 最暴力的方法就是用hash表,將A存入hash表,而後遍歷B挨個檢查,這樣的時間複雜度爲O(m+n);空間複雜度爲O(m) or O(n)leetcode 而後就是利用雙指針法,由於若是兩個鏈表相交,說明後面一段鏈表長度確定是相同的,那麼
相關文章
相關標籤/搜索