判斷單鏈表是否相交

轉自:https://blog.csdn.net/jiqiren007/article/details/6572685 二個單鏈表相交只能是Y,不能是X,因爲單鏈表每個節點只有一個指針 問題描述: 一個比較經典的問題,判斷兩個鏈表是否相交,如果相交找出他們的交點。 思路: 1、碰到這個問題,第一印象是採用hash來判斷,將兩個鏈表的節點進行hash,然後判斷出節點,這種想法當然是可以的。 2、當然
相關文章
相關標籤/搜索