Delete a Node Without a Head Pointer | Coding Interview | Linked List

One should be comfortable with linked-list-based problems while preparing for a coding interview. In this article, we will discuss another important problem under the singly linked-list category. This question was asked by the following companies — Amazon, Goldman Sachs, Microsoft, Samsung, and Visa.

If you are preparing for your interview. This 30 days sheet will help.

30 Days Interview Preparation Plan: 200+ best coding questions and Behavioural interviews

Let’s begin with the table of contents.

Table of Contents

• Description
• Solution
• Code
• Time & Space Complexity

Description

We are given a linked list without its head pointer that points to the first node of the list. Given a pointer to a node, we have to delete that node.