Merge Circular Lists

Hard Circular Linked List PRO

🔒 Login to Unlock

Problem Statement

Write a C program to merge two circular linked lists into a single circular linked list.

Input Format

First line: n1 and n2. Second line: n1 elements. Third line: n2 elements.

Output Format

Print the combined circular linked list separated by spaces.

Constraints

1 <= n1, n2 <= 30

Sample Input

3 3
1 2 3
4 5 6

Sample Output

1 2 3 4 5 6

Explanation

Connect the tail of the first circular list to the head of the second, and the tail of the second to the head of the first.

Starter Code

#include <stdio.h>
#include <stdlib.h>

struct Node {
    int data;
    struct Node *next;
};

int main() {
    int n1, n2;
    if (scanf("%d %d", &n1, &n2) == 2) {
        // Write your code here to merge two circular linked lists
    }
    return 0;
}

Limits

Time Limit: 1s
Memory Limit: 256MB

🔒 Login to Unlock