Simple_160 相交鏈表

Simple_160 相交鏈表 我看了LeetCode的官方解法,我是想不出來的,因此我本身在作的時候用了HashSet,將listA中的全部node放進去,而後遍歷listB看看是否contain。node 官方解法 簡而言之,兩段list的尾巴必是相同長度的一段,因此不管是A+B仍是B+A,二者的長度都同樣,指針都是以1單位的速度遍歷,最後一定會同時到達相同的node,只不過一個是A的尾巴,一
相關文章
相關標籤/搜索