求n个排序链表的交集

题目大致意思是

给出n个排序list，每个list只有两个方法

（1）bool goNext(); 判断是否有下一个元素，没有元素返回false， 有元素返回true

（2）int next(); 返回下一个链表的值

求这个n个排序链表的交集，也就是每个链表都有的元素

本题的基本思路是

 

posted @ 2014-07-01 22:24  OpenSoucre  阅读(337)  评论(0)  编辑  收藏  举报