求n個排序連結串列的交集

OpenSoucre發表於2014-07-01

題目大致意思是

給出n個排序list,每個list只有兩個方法

(1)bool goNext(); 判斷是否有下一個元素,沒有元素返回false, 有元素返回true

(2)int next(); 返回下一個連結串列的值

求這個n個排序連結串列的交集,也就是每個連結串列都有的元素

本題的基本思路是

 

相關文章