我必须编写一个方法,该方法返回一个链接列表,其中包含使用递归而没有循环的两个链接列表共有的所有节点.
例如,
第一个列表是2 - > 5 - > 7 - > 10
第二个列表是2 - > 4 - > 8 - > 10
将返回的列表是2 - > 10
我无处可去..我一直想到的是递归地检查第一个列表的每个值与第二个列表的每个值,但是第二个列表每次都会被一个节点删除,我无法比较下一个值在第一个列表中,第二个列表.我希望这是有道理的...
有人可以帮忙吗?
java algorithm recursion
algorithm ×1
java ×1
recursion ×1