我打算编写一个带有两个链接列表的Java函数。两者都有相同的尺寸。我想返回一个新列表,其中包含传递给我的函数的两个列表的相应节点中找到的最大数据。比较两个链接列表并使用最大值返回列表
但是我被困在填写新列表。我想出了这个:
function max2List (LinkedList list1 , LinkedList list2) {
LinkedList <int> list3 = new LinkedList<int>();
for (ListNode p = list1.first ; p!=null; p=p.next) {
for (ListNode p = list2.first ; p!=null; p=p.next) {
if (list1.p.data > list2.p.data) {
//return list3 here with big value
else if (list1.p.data < list2.p.data) {
//return list3 here with big value
我不知道如何继续。我希望list3包含两个列表中的最大值。
当你说你要“最大限度的数据......”你的意思是每个列表或最大的单一元素你是否想要每个列表中最大的数据元素的更大的子集?每个列表的前半部分?合并列表的前x%? – mba12
我的意思是将每个列表中的单个最大元素放在一个新列表中 – GenreicITStudent