Geeksforgeeks

Error

×

Leaderboard

Showing:

Handle | Score |
---|---|

@Ibrahim Nash | 5761 |

@blackshadows | 5715 |

@akhayrutdinov | 5111 |

@mb1973 | 4989 |

@Quandray | 4944 |

@saiujwal13083 | 4506 |

@sanjay05 | 3762 |

@marius_valentin_dragoi | 3516 |

@sushant_a | 3459 |

@verma_ji | 3341 |

@KshamaGupta | 3318 |

Complete Leaderboard | |

Handle | Score |

@aroranayan999 | 1115 |

@bt8816103042 | 739 |

@SherlockHolmes3 | 447 |

@codeantik | 441 |

@SHOAIBVIJAPURE | 430 |

@shalinibhataniya1097 | 408 |

@ShamaKhan1 | 392 |

@neverevergiveup | 381 |

@amrutakashikar2 | 355 |

@mahlawatep | 353 |

@murarry3625 | 352 |

Complete Leaderboard |

You are given a special linked list with **N **nodes where each node has a next pointer pointing to its next node. You are also given **M** random pointers , where you will be given **M **number of pairs denoting two nodes **a** and **b** **i.e. **a->arb = b**.**

**Example 1:**

**Input:
**N = 4, M = 2
value = {1,2,3,4}
pairs = {{1,2},{2,4}}
**Output: **1**
Explanation: **In this test case, there
re 4 nodes in linked list. Among these
4 nodes, 2 nodes have arbit pointer
set, rest two nodes have arbit pointer
as NULL. Second line tells us the value
of four nodes. The third line gives the
information about arbitrary pointers.
The first node arbit pointer is set to
node 2. The second node arbit pointer
is set to node 4.

**Example 2:**

**Input:
**N = 4, M = 2
value[] = {1,3,5,9}
pairs[] = {{1,1},{3,4}}
**Output: **1**
Explanation: **In the given testcase ,
applying the method as stated in the
above example, the output will be 1.

**Your Task:**

The task is to complete the function **copyList**() which takes one argument the head of the linked list to be cloned and should **return** the head of the cloned linked list.

**NOTE : **If their is any node whose arbitrary pointer is not given then its by default null.

**Expected Time Complexity** : O(n)

**Expected Auxilliary Space **: O(1)

**Constraints:**

1 <= N <= 100

1 <= M <= N

1 <= a, b <= 100

Login to report an issue on this page.

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes
Clone a linked list with next and random pointer

...