Search Interview Questions | More than 3000 questions in repository. There are more than 900 unanswered questions. Click here and help us by providing the answer. Have a video suggestion. Click Correct / Improve and please let us know. |
|
| ||||
Data Structure - Interview Questions and Answers for 'Delete node from linkedlist' - 1 question(s) found - Order By Rating | ||||
| ||||
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 ? | ||||