给定LinkedList

Question

找到两个给定LinkedList的交集（其中每个节点都有一个字符）。 返回LinkedList，其中包含出现在LinkedList中的字符（与LinkedList1的顺序相同）。

错误：变量temp可能尚未初始化

我尝试了很多来解决这个错误，但我不能在这个问题上前进。请帮忙解决我的错误。

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然后选择list2，否则选择list1，让我们调用所选列表choosenList
• 答案是choosenList[abs(C)] //i mean absolute value of C

编辑：据我所知，你有两个有一个公共节点（指针）的链表