题目要求使用时间复杂度为O(m+n+q)的方法将ABC三个顺序非递减链表中的公共元素打印输出,并要求重复元素只输出一次。
思路就是利用A(三者任选其一),作为结果链表,第一遍遍历A,将重复元素删除只保留一个,然后分别遍历BC,找到三者公共的元素。
最后输出A即可。注意建立链表时要顺序建立!放码子:
注释部分用于查看建立好的链表节点!
题目要求使用时间复杂度为O(m+n+q)的方法将ABC三个顺序非递减链表中的公共元素打印输出,并要求重复元素只输出一次。
思路就是利用A(三者任选其一),作为结果链表,第一遍遍历A,将重复元素删除只保留一个,然后分别遍历BC,找到三者公共的元素。
最后输出A即可。注意建立链表时要顺序建立!放码子:
注释部分用于查看建立好的链表节点!