JZ36 劍指offer 兩個鍊錶的第乙個公共結點

2021-10-16 13:25:38 字數 460 閱讀 8648

題目描述

輸入兩個鍊錶,找出它們的第乙個公共結點。(注意因為傳入資料是鍊錶,所以錯誤測試資料的提示是用其他方式顯示的,保證傳入資料是正確的)

/*

struct listnode

};*/

class

solution

elseif(

!ia)

else

if(tb)

elseif(

!ib)

else

}return ta;}}

;

思路:

因為相同節點特徵他們的後續節點完全一樣,所以從相同節點開始,鍊錶的尾部完全一樣,所以兩個有相同節點的鍊錶一定有同樣等長的尾部。

但是鍊錶的頭部不一定等長,但是a+b = b+a 將兩個鍊錶接起來就變成了相同長度,同時前進就可以找到相同節點。

JZ36 兩個鍊錶的第乙個公共結點

輸入兩個鍊錶,找出它們的第乙個公共結點。注意因為傳入資料是鍊錶,所以錯誤測試資料的提示是用其他方式顯示的,保證傳入資料是正確的 我們假定這兩個鍊錶一定存在這樣乙個公共結點。那麼存在形式就是如下三種。第一種 第二種 第三種 我們從第二種鍊錶入手。試想,如果想要找到最快的乙個公共結點我們應該怎麼做。那肯...

劍指offer 合併兩個鍊錶

輸入兩個單調遞增的鍊錶,輸出兩個鍊錶合成後的鍊錶,當然我們需要合成後的鍊錶滿足單調不減規則。新建乙個節點作為head,依次遍歷兩個陣列 時間複雜度 o n 空間複雜度 o 1 coding utf 8 class listnode def init self,x self.val x self.ne...

劍指Offer 合併兩個排序鍊錶

題目 輸入兩個遞增排序的鍊錶,合併兩個鍊錶並使新鍊錶依然是有序的 鍊錶定義如下 typedef struct listnode linklist 例子如下 首先考慮輸入特殊情況。我們假設輸入鍊錶如果不為空的話必然有序,也就是說不用判斷其有序性。當輸入鍊錶都為空指標,此時返回的鍊錶也需要為空指標。如果...