Breaking News: Grepper is joining You.com. Read the official announcement!

bp linked list intersection javascript question

Sonia Choudhury answered on September 12, 2023 Popularity 2/10 Helpfulness 4/10

answer bp linked list intersection javascript question

bp linked list intersection javascript question

Comment

// JavaScript program for the above approach
class Node{
    constructor(data){
        this.data = data;
        this.next = null;
        this.visited = false;
    }
}
 
function getIntersectNode(head1, head2){
    let temp1 = head1;
    while(temp1 != null){
        temp1.visited = true;
        temp1 = temp1.next;
    }
     
    temp1 = head2;
    while(temp1 != null){
        if(temp1.visited)
            return temp1.data;
        else
            temp1.visited = true;
        temp1 = temp1.next;
    }
}
 
// driver program to test above function
let head1 = new Node(1);
 head1.next = new Node(2);
 head1.next.next = new Node(3);
 head1.next.next.next = new Node(4);
 head1.next.next.next.next = new Node(5);
 head1.next.next.next.next.next = new Node(6);
 head1.next.next.next.next.next.next = new Node(7);
 // list 2
 let head2 = new Node(10);
 head2.next = new Node(9);
 head2.next.next = new Node(8);
 head2.next.next.next = head1.next.next.next;
  
 console.log("The node of intersection is : " + getIntersectNode(head1, head2));

Popularity 2/10 Helpfulness 4/10 Language javascript

Source: www.geeksforgeeks.org

Tags: intersection javascript linked-list

Link to this answer
Share Copy Link

Contributed on Sep 12 2023

Sonia Choudhury

0 Answers Avg Quality 2/10

bp linked list intersection javascript question

Contents

More Related Answers

bp linked list intersection javascript question

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.