Delete N Nodes After M Nodes of a Linked List
Try to solve the Delete N Nodes After M Nodes of a Linked List problem.
We'll cover the following
Statement
Given the head
of a linked list and two integers, m
and n
, remove some specific nodes from the list and return the head
of the modified, linked list. The list should be traversed, and nodes removed as follows:
Start with the
head
node and set it as thecurrent
node.Traverse the next
m
nodes from thecurrent
node without deleting them.Traverse the next
n
nodes and delete them.Repeat steps 2 and 3 above until the end of the linked list is reached.
Constraints:
Node
, where Node
is the number of nodes in the list.Node.data
m
,n
Examples
Level up your interview prep. Join Educative to access 70+ hands-on prep courses.