intersection of two linked lists - geeksforgeeks

Deepika Sahu answered on December 17, 2022 Popularity 9/10 Helpfulness 1/10

answer intersection of two linked lists - geeksforgeeks

intersection of two linked lists - geeksforgeeks

Comment

// JAVA program to print intersection of lists
 
import java.util.*;
 
class GFG {
 
    /* Link list node */
    static class Node {
        int data;
        Node next;
    };
 
    // A utility function to return  intersection node
    static Node intersectPoint(Node headA, Node headB)
    {
        Stack<Node> stackA = new Stack<Node>();
        Stack<Node> stackB = new Stack<Node>();
        Node intersectNode = null;
 
        while (headB != null) {
            stackB.push(headB);
            headB = headB.next;
        }
 
        while (headA != null) {
            stackA.push(headA);
            headA = headA.next;
        }
 
        if (!stackA.peek().equals(stackB.peek())) {
            return null;
        }
 
        while (!stackA.empty() && !stackB.empty()
               && stackA.peek().equals(stackB.peek())) {
            intersectNode = stackA.pop();
            stackB.pop();
        }
 
        return intersectNode;
    }
 
    // Driver code
    public static void main(String[] args)
    {
        /*
        Create two linked lists
 
        1st Linked list is 3.6.9.15.30
        2nd Linked list is 10.15.30
 
        15 30 are elements in the intersection list
        */
 
        Node newNode;
        Node head1 = new Node();
        head1.data = 10;
        Node head2 = new Node();
        head2.data = 3;
        newNode = new Node();
        newNode.data = 6;
        head2.next = newNode;
        newNode = new Node();
        newNode.data = 9;
        head2.next.next = newNode;
        newNode = new Node();
        newNode.data = 15;
        head1.next = newNode;
        head2.next.next.next = newNode;
        newNode = new Node();
        newNode.data = 30;
        head1.next.next = newNode;
        head1.next.next.next = null;
        Node intersect_node = null;
 
        // Find the intersection node of two linked lists
        intersect_node = intersectPoint(head1, head2);
 
        System.out.print("INTERSECTION POINT: "
                         + intersect_node.data);
    }
}

Popularity 9/10 Helpfulness 1/10 Language typescript

Source: www.geeksforgeeks.org

Tags: intersection typescript

Link to this answer
Share Copy Link

Contributed on Dec 17 2022

Deepika Sahu

0 Answers Avg Quality 2/10

intersection of two linked lists - geeksforgeeks

Contents

More Related Answers

intersection of two linked lists - geeksforgeeks

Grepper

Documentation

Social

Legal

Contact

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