查找兩個鏈表相同部分

給定兩個有序單向鏈表,鏈表的頭指針分別爲head1和head2,請您找出兩個鏈表的公共部分並輸出。

參考答案:
思路
這道理其實挺簡單的,因爲兩個鏈表都是有序的,所以咱們不放可以從兩個鏈表的頭開始,步驟如下:

如果head1的值小於head2,則head1往下移動;

如果head2的值小於head1,則head2往下移動;

如果head1和head2的值相等,則打印這個值,然後head1和head2都往下移動;

head1或者head2有任何一個節點移動到null,則整個過程就結束了。
 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章