leetcode160——相交鏈表——java實現

題目要求: 分析: 這道題目審題必定要仔細。 咱們要求它們是從什麼地方開始相交的,可是兩個鏈表的長度不必定同樣,因此咱們立刻就想到:讓長的那個鏈表先走它們的差值步,就能夠讓長度變爲一致了。web 容易出問題的地方在於: 我剛開始寫代碼的時候,直接判斷它們的值是否相等了。事實上不是的,並非只要值相等就能夠了,而是鏈表同樣的部分,它們在內存中存放的地址都是一致的,因此並非判斷a.val == b.va
相關文章
相關標籤/搜索