鏈表面試題之鏈表相交問題

判斷兩個鏈表是否相交以及如果相交則求出交點      首先最容易想到就是分爲不帶環的鏈表相交問題和帶環鏈表相交問題 不帶環鏈表相交 在這裏我提供兩種種不帶環鏈表判斷相交的思路:既然兩條鏈表相交且不帶環,       思路1:那麼兩條鏈表的最後一個結點必然是同一個結點,我們就可以通過判斷兩條鏈表的最後一個結點來判斷鏈表是否相交的問題了, 假設其中一條鏈表有m個結點而另一條鏈表有n個結點,這種方法的時
相關文章
相關標籤/搜索