【雙指針,】160 相交鏈表

題目描述 編寫一個程序找到兩個單鏈表相交的起始節點 分析 求出兩個鏈表的長度。當尾指針不相等時必不相交。讓長鏈表指針先走一段長度之差,然後兩個鏈表指針一起走,當相等時即爲相交指針。當兩個節點相等時,值和next指針一定都是相等的。所以不會存在123456和123546這種情況。 代碼
相關文章
相關標籤/搜索