Intersection of two LinkedList

#1

I have written my code pls find it out idf the code is corect or not for the present situation

Node intersectionOfTwoLinkedLists(Node l1, Node l2) {
/* Code here */
Node one=l1.head;
Node two=l2.head;

    int delta=Math.abs(l1.size-l2.size);
    if(one.data<two.data){
        for(int i=0;i<delta;i++){
            two=two.next;
        }
    }else{
        for(int i=0;i<delta;i++){
            one=one.next;
        }
        while(one.data!=two.data){
            one=one.next;
            two=two.next;
        }
        return l1.data;
    }
}

}

#2

try this approach :

Node intersectionOfTwoLinkedLists(Node l1, Node l2) {
    if (l1 == null || l2 == null)
        return null;

    Node a = l1;
    Node b = l2;

    while (a != b) {
        a = a == null ? l1 : a.next;
        b = b == null ? l2 : b.next;
    }

    return a;
}
#3

error
error882×341 6.95 KB

im getting this ouput pls help

#4

it basically means the element u r requesting does not exist.
always give input while compiling .Also try and check your loops if they are running for more times than needed

#5

Im not getting answers i tried alot
pls help me

#6

try to test it with input as
1 2 3 -1
4 2 3 -1

not the one given,
Consider these linked lists :
1 -> 2 -> 3 -> null
:arrow_upper_right:
4

(This is not the actual input that will be provided but rather a description of it)

Hope this helps :slight_smile:

#7

could you pls provide more eleborative code
im saying again im not getting the output

#8


here, this is the complete code
if this solves your doubt please mark it as resolved :slight_smile: