打印兩個有序鏈表的公共部分-python3

類似於堆排序的merge過程 實例化出兩個鏈表（s1, s2）,比較連個鏈表當前元素的大小，誰小誰執行next()方法繼續比較，當出現相當的時候把相等的值塞入數組$common裏或者直接打印，當兩個鏈表有一個元素比較完了，全部結束。 代碼如下： #coding=utf-8 ''' 打印兩個有序鏈表的公共部分 【 題目】 給定兩個有序鏈表的頭指針head1和head2， 打印兩個 鏈表的公共部分。

>>阅读原文<<