leetcode160-Intersection of Two Linked Lists

難度:easy 思路:1.題目要求找到兩個鏈表的交叉點。            2. 此題有很多解法,這裏選了兩個。第一個是將A的節點value轉入dictionary,再遍歷B,如果鏈表B中的value與字典中的key值相同,則表明兩者有交叉點。對此方法的疑問是,鏈表的節點不是應該由節點的value和next組成嗎,爲什麼僅根據value值相同就可以判斷是兩個不同的節點?            
相關文章
相關標籤/搜索