題目：38. 兩個鍊錶的第乙個公共結點
知識點：鍊錶
題目描述：
輸入兩個鍊錶，找出它們的第乙個公共結點。
解題思路：
解題思路的關鍵是兩個鍊錶的長度可能不相同，那麼就無法同時同步的對兩個鍊錶進行比較，但是其實不管兩個兩個鍊錶的長度如何，其最後的末尾部分一定是公共的部分，因此我們的解決方法是可以先遍歷兩個鍊錶得出其各自的長度，然後計算出它倆的差值，然後讓長鍊表上的指標先走差值步，將兩個鍊錶的差距變為零，這樣的話兩個鍊錶上的指標就可以同步前進並比較了。
**：
//解法一（自研）：
listnode* findfirstcommonnode( listnode* phead1, listnode* phead2) else if(len1 > len2)
while(p1 != p2)
return p1;
}void getlength(listnode* head, int& length)
}//解法二（劍指offer 思路同上）：
listnode* findfirstcommonnode(listnode *phead1, listnode *phead2)
// 先在長鍊表上走幾步，再同時在兩個鍊錶上遍歷
for(int i = 0; i < nlengthdif; ++i)
plistheadlong = plistheadlong->m_pnext;
while((plistheadlong != nullptr) &&
(plistheadshort != nullptr) &&
(plistheadlong != plistheadshort))
// 得到第乙個公共結點
listnode* pfisrtcommonnode = plistheadlong;
return pfisrtcommonnode;
}unsigned int getlistlength(listnode* phead)
return nlength;
}
劍指offer 合併兩個鍊錶
輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。新建乙個節點作為head，依次遍歷兩個陣列 時間複雜度 o n 空間複雜度 o 1 coding utf 8 class listnode def init self,x self.val x self.ne...
劍指offer 兩個鍊錶的合併
我怕是要丸，鍊錶合併不會寫了！題目 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，合成後的鍊錶滿足單調遞增。首先遞迴方法 struct listnode listnode reverselist listnode phead first next last return first 非遞迴 ty...
劍指Offer 合併兩個排序鍊錶
題目 輸入兩個遞增排序的鍊錶，合併兩個鍊錶並使新鍊錶依然是有序的 鍊錶定義如下 typedef struct listnode linklist 例子如下 首先考慮輸入特殊情況。我們假設輸入鍊錶如果不為空的話必然有序，也就是說不用判斷其有序性。當輸入鍊錶都為空指標，此時返回的鍊錶也需要為空指標。如果...