題目描述
輸入兩個鍊錶,找出它們的第乙個公共結點。(注意因為傳入資料是鍊錶,所以錯誤測試資料的提示是用其他方式顯示的,保證傳入資料是正確的)
/*
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 例子如下 首先考慮輸入特殊情況。我們假設輸入鍊錶如果不為空的話必然有序,也就是說不用判斷其有序性。當輸入鍊錶都為空指標,此時返回的鍊錶也需要為空指標。如果...