两个给定LinkedList的java交集

Question

找到两个给定LinkedList的交集（每个节点都有一个字符）。 返回在两个LinkedList中都显示字符的LinkedList（与LinkedList1的序列顺序相同）

错误：变量温度可能未初始化

我试图解决这个错误，但在这个问题上我无法前进。请帮我解决我的错误

public SchNode func(SchNode head1, SchNode head2)
    {
        SchNode temp;

    for(SchNode ptr=head1;ptr!=null;ptr=ptr.nextNode)
    {
        for(SchNode ptr2=head2;ptr2!=null;ptr2=ptr2.nextNode)
        {
            if(ptr.ch==ptr2.ch)
            {
           temp.ch=ptr2.ch;
           temp=temp.nextNode;

            }
        }
    }

    return temp ;
    }

Answer 1

如果你不理解错误，你可以使用这种方法

• 测量list1长度，我们称之为A
• 测量list2长度，我们称之为B
• 区别在于：C = A - B
• 如果C<；0然后选择列表2，否则选择列表1，让我们调用所选列表choosenList
• 答案是choosenList[abs(C)] //i mean absolute value of C

编辑：我的理解是你有两个链表，它们有一个共同的节点（指针）