給定兩個有序單向鏈表,鏈表的頭指針分別爲head1和head2,請您找出兩個鏈表的公共部分並輸出。
參考答案:
思路
這道理其實挺簡單的,因爲兩個鏈表都是有序的,所以咱們不放可以從兩個鏈表的頭開始,步驟如下:
如果head1的值小於head2,則head1往下移動;
如果head2的值小於head1,則head2往下移動;
如果head1和head2的值相等,則打印這個值,然後head1和head2都往下移動;
head1或者head2有任何一個節點移動到null,則整個過程就結束了。