iframe-proxy | Sunbelt Computer Software

This repository was archived by the owner on Oct 4, 2021. It is now read-only.

116 lines (101 loc) · 1.89 KB

// { Driver Code Starts
#include <bits/stdc++.h>
using namespace std;
struct Node
    int data;
    Node *next;
    Node(int val)
        data = val;
        next = NULL;
Node *inputList(int size)
    Node *head, *tail;
    int val;
    cin >> val;
    head = tail = new Node(val);
    while (--size)
        cin >> val;
        tail->next = new Node(val);
        tail = tail->next;
    return head;
void printList(Node *n)
    while (n)
        cout << n->data << " ";
        n = n->next;
Node *findIntersection(Node *head1, Node *head2);
    cin >> t;
    while (t--)
        int n, m;
        cin >> n >> m;
        Node *head1 = inputList(n);
        Node *head2 = inputList(m);
        Node *result = findIntersection(head1, head2);
        printList(result);
        cout << endl;
    return 0;
// } Driver Code Ends
/* The structure of the Linked list Node is as follows:
struct Node
    int data;
    Node *next;
    Node(int val)
        data=val;
        next=NULL;
void addNode(Node **head, int data)
    if (*head == NULL)
        *head = new Node(data);
        Node *temp = *head;
        Node *new_node = new Node(data);
        while (temp->next != NULL)
            temp = temp->next;
        temp->next = new_node;
        new_node->next = NULL;
Node *findIntersection(Node *head1, Node *head2)
    // Your Code Here
    Node *res = NULL, *temp1 = head1, *temp2 = head2;
    while ((temp1 != NULL) && (temp2 != NULL))
        if ((temp1->data) == (temp2->data))
            addNode(&res, temp1->data);
            temp1 = temp1->next;
            temp2 = temp2->next;
        else if (temp1->data < temp2->data)
            temp1 = temp1->next;
        else
            temp2 = temp2->next;
    return res;

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Sunbelt Computer Software

PL/B Language Development and Support

FilesExpand file tree

Intersection_of_sorted_linkedlists.cpp

Latest commit

History

Intersection_of_sorted_linkedlists.cpp

File metadata and controls