Write method to delete Node from a LinkedList.

Interview Questions and Answers

Q1. Write method to delete Node from a LinkedList.

Ans. public class LinkedList {

   Node start = null;
   Node head = null;

   class Node {
      Integer body;
      Node nextNode;

      Node(Integer value) {
         body = value;
      }
   }

   private void addNodeToEnd(Integer value) {
      if (start == null) {
         start = new Node(value);
         head = start;
         head.nextNode = null;
         return;
      }

      while (head.nextNode != null) {
         head = head.nextNode;
      }

      head.nextNode = new Node(value);
   }

   private void deleteNode(Integer value) {
      head = start;
      while (head.nextNode != null) {
         if(head.nextNode.body == value){
            head.nextNode = head.nextNode.nextNode;
         }

         head = head.nextNode;
      }
   }



   private void traverse() {
      head = start;
      while (head != null) {
         System.out.println(head.body);
         head = head.nextNode;
      }
   }

   public static void main(String[] args) {
      LinkedList ll = new LinkedList();

      ll.addNodeToEnd(5);
      ll.addNodeToEnd(10);
      ll.addNodeToEnd(15);

      ll.traverse();

      ll.deleteNode(10);

      ll.traverse();

   }
}

Help us improve. Please let us know the company, where you were asked this question :

_{Like Discuss Correct / Improve linkedlist delete node from linkedlist}

Related Questions

What is the difference between ArrayList and LinkedList ?

If you are given a choice to use either ArrayList and LinkedList, Which one would you use and Why ?

In a Linked list with sorted numbers, insert a new numbers while maintaining the sort order.

Is this a valid initialization ? Explain.

Collection<Collection> collection = new LinkedList<LinkedList>();

Difference between ArrayList and LinkedList ?

Find the third last element in a linked list ?

Write a program for LinkedList, with method to append node and traversing the list ?

Difference between List and LinkedList ?

Is it legal to initialize List like this ?

Search Interview Questions

Help us and Others Improve. Please let us know the questions asked in any of your previous interview.