{"id":17496,"date":"2024-03-15T15:06:14","date_gmt":"2024-03-15T15:06:14","guid":{"rendered":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/"},"modified":"2024-03-21T11:02:43","modified_gmt":"2024-03-21T11:02:43","slug":"how-to-delete-a-node-in-a-java-linked-list","status":"publish","type":"post","link":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/","title":{"rendered":"How to delete a node in a Java linked list?"},"content":{"rendered":"<p>In Java, you can implement a linked list using either the LinkedList class or a custom LinkedList class, and to delete a specific node, you can follow these steps:<\/p>\n<ol>\n<li>Firstly, locate the node that needs to be deleted by traversing the linked list in a loop until the desired node is found.<\/li>\n<li>After finding the node to be deleted, set the next pointer of the previous node of that node to point to the next node of the node to be deleted.<\/li>\n<li>Free up the memory space of the node to be deleted by setting its reference to null.<\/li>\n<\/ol>\n<p>Here is an example code demonstrating how to remove a node from a linked list.<\/p>\n<pre class=\"post-pre\"><code><span class=\"hljs-keyword\">class<\/span> <span class=\"hljs-title class_\">Node<\/span> {\r\n    <span class=\"hljs-type\">int<\/span> data;\r\n    Node next;\r\n    \r\n    <span class=\"hljs-keyword\">public<\/span> <span class=\"hljs-title function_\">Node<\/span><span class=\"hljs-params\">(<span class=\"hljs-type\">int<\/span> data)<\/span> {\r\n        <span class=\"hljs-built_in\">this<\/span>.data = data;\r\n        <span class=\"hljs-built_in\">this<\/span>.next = <span class=\"hljs-literal\">null<\/span>;\r\n    }\r\n}\r\n\r\n<span class=\"hljs-keyword\">class<\/span> <span class=\"hljs-title class_\">LinkedList<\/span> {\r\n    Node head;\r\n    \r\n    <span class=\"hljs-comment\">\/\/ \u5728\u94fe\u8868\u672b\u5c3e\u6dfb\u52a0\u8282\u70b9<\/span>\r\n    <span class=\"hljs-keyword\">public<\/span> <span class=\"hljs-keyword\">void<\/span> <span class=\"hljs-title function_\">add<\/span><span class=\"hljs-params\">(<span class=\"hljs-type\">int<\/span> data)<\/span> {\r\n        <span class=\"hljs-type\">Node<\/span> <span class=\"hljs-variable\">newNode<\/span> <span class=\"hljs-operator\">=<\/span> <span class=\"hljs-keyword\">new<\/span> <span class=\"hljs-title class_\">Node<\/span>(data);\r\n        \r\n        <span class=\"hljs-keyword\">if<\/span> (head == <span class=\"hljs-literal\">null<\/span>) {\r\n            head = newNode;\r\n        } <span class=\"hljs-keyword\">else<\/span> {\r\n            <span class=\"hljs-type\">Node<\/span> <span class=\"hljs-variable\">current<\/span> <span class=\"hljs-operator\">=<\/span> head;\r\n            <span class=\"hljs-keyword\">while<\/span> (current.next != <span class=\"hljs-literal\">null<\/span>) {\r\n                current = current.next;\r\n            }\r\n            current.next = newNode;\r\n        }\r\n    }\r\n    \r\n    <span class=\"hljs-comment\">\/\/ \u5220\u9664\u6307\u5b9a\u8282\u70b9<\/span>\r\n    <span class=\"hljs-keyword\">public<\/span> <span class=\"hljs-keyword\">void<\/span> <span class=\"hljs-title function_\">delete<\/span><span class=\"hljs-params\">(<span class=\"hljs-type\">int<\/span> data)<\/span> {\r\n        <span class=\"hljs-type\">Node<\/span> <span class=\"hljs-variable\">current<\/span> <span class=\"hljs-operator\">=<\/span> head;\r\n        <span class=\"hljs-type\">Node<\/span> <span class=\"hljs-variable\">previous<\/span> <span class=\"hljs-operator\">=<\/span> <span class=\"hljs-literal\">null<\/span>;\r\n        \r\n        <span class=\"hljs-keyword\">while<\/span> (current != <span class=\"hljs-literal\">null<\/span>) {\r\n            <span class=\"hljs-keyword\">if<\/span> (current.data == data) {\r\n                <span class=\"hljs-keyword\">if<\/span> (previous == <span class=\"hljs-literal\">null<\/span>) {\r\n                    <span class=\"hljs-comment\">\/\/ \u8981\u5220\u9664\u7684\u8282\u70b9\u662f\u5934\u8282\u70b9<\/span>\r\n                    head = current.next;\r\n                } <span class=\"hljs-keyword\">else<\/span> {\r\n                    previous.next = current.next;\r\n                }\r\n                current = <span class=\"hljs-literal\">null<\/span>; <span class=\"hljs-comment\">\/\/ \u91ca\u653e\u5185\u5b58\u7a7a\u95f4<\/span>\r\n                <span class=\"hljs-keyword\">return<\/span>;\r\n            }\r\n            previous = current;\r\n            current = current.next;\r\n        }\r\n    }\r\n    \r\n    <span class=\"hljs-comment\">\/\/ \u6253\u5370\u94fe\u8868<\/span>\r\n    <span class=\"hljs-keyword\">public<\/span> <span class=\"hljs-keyword\">void<\/span> <span class=\"hljs-title function_\">display<\/span><span class=\"hljs-params\">()<\/span> {\r\n        <span class=\"hljs-type\">Node<\/span> <span class=\"hljs-variable\">current<\/span> <span class=\"hljs-operator\">=<\/span> head;\r\n        <span class=\"hljs-keyword\">while<\/span> (current != <span class=\"hljs-literal\">null<\/span>) {\r\n            System.out.print(current.data + <span class=\"hljs-string\">\" \"<\/span>);\r\n            current = current.next;\r\n        }\r\n        System.out.println();\r\n    }\r\n}\r\n\r\n<span class=\"hljs-keyword\">public<\/span> <span class=\"hljs-keyword\">class<\/span> <span class=\"hljs-title class_\">Main<\/span> {\r\n    <span class=\"hljs-keyword\">public<\/span> <span class=\"hljs-keyword\">static<\/span> <span class=\"hljs-keyword\">void<\/span> <span class=\"hljs-title function_\">main<\/span><span class=\"hljs-params\">(String[] args)<\/span> {\r\n        <span class=\"hljs-type\">LinkedList<\/span> <span class=\"hljs-variable\">list<\/span> <span class=\"hljs-operator\">=<\/span> <span class=\"hljs-keyword\">new<\/span> <span class=\"hljs-title class_\">LinkedList<\/span>();\r\n        list.add(<span class=\"hljs-number\">1<\/span>);\r\n        list.add(<span class=\"hljs-number\">2<\/span>);\r\n        list.add(<span class=\"hljs-number\">3<\/span>);\r\n        list.display(); <span class=\"hljs-comment\">\/\/ \u8f93\u51fa\uff1a1 2 3<\/span>\r\n        \r\n        list.delete(<span class=\"hljs-number\">2<\/span>);\r\n        list.display(); <span class=\"hljs-comment\">\/\/ \u8f93\u51fa\uff1a1 3<\/span>\r\n    }\r\n}\r\n<\/code><\/pre>\n<p>In the example code above, a custom LinkedList class is created first, with the Node class representing the nodes of the linked list. In the delete method, two pointers, current and previous, are used to traverse the list and locate the node to be deleted, then the pointer references are modified to delete the node. Finally, current = null is used in the delete method to free up memory space.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>In Java, you can implement a linked list using either the LinkedList class or a custom LinkedList class, and to delete a specific node, you can follow these steps: Firstly, locate the node that needs to be deleted by traversing the linked list in a loop until the desired node is found. After finding the [&hellip;]<\/p>\n","protected":false},"author":5,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_import_markdown_pro_load_document_selector":0,"_import_markdown_pro_submit_text_textarea":"","footnotes":""},"categories":[1],"tags":[],"class_list":["post-17496","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v21.5 (Yoast SEO v21.5) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>How to delete a node in a Java linked list? - Blog - Silicon Cloud<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"How to delete a node in a Java linked list?\" \/>\n<meta property=\"og:description\" content=\"In Java, you can implement a linked list using either the LinkedList class or a custom LinkedList class, and to delete a specific node, you can follow these steps: Firstly, locate the node that needs to be deleted by traversing the linked list in a loop until the desired node is found. After finding the [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/\" \/>\n<meta property=\"og:site_name\" content=\"Blog - Silicon Cloud\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/SiliCloudGlobal\/\" \/>\n<meta property=\"article:published_time\" content=\"2024-03-15T15:06:14+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-03-21T11:02:43+00:00\" \/>\n<meta name=\"author\" content=\"Emily Johnson\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@SiliCloudGlobal\" \/>\n<meta name=\"twitter:site\" content=\"@SiliCloudGlobal\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Emily Johnson\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/\"},\"author\":{\"name\":\"Emily Johnson\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/3b041b19cffc258705478ecfab895378\"},\"headline\":\"How to delete a node in a Java linked list?\",\"datePublished\":\"2024-03-15T15:06:14+00:00\",\"dateModified\":\"2024-03-21T11:02:43+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/\"},\"wordCount\":193,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/#organization\"},\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/\",\"url\":\"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/\",\"name\":\"How to delete a node in a Java linked list? - Blog - Silicon Cloud\",\"isPartOf\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/#website\"},\"datePublished\":\"2024-03-15T15:06:14+00:00\",\"dateModified\":\"2024-03-21T11:02:43+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.silicloud.com\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"How to delete a node in a Java linked list?\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#website\",\"url\":\"https:\/\/www.silicloud.com\/blog\/\",\"name\":\"Silicon Cloud Blog\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/#organization\"},\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#organization\",\"name\":\"Silicon Cloud Blog\",\"url\":\"https:\/\/www.silicloud.com\/blog\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/www.silicloud.com\/blog\/wp-content\/uploads\/2023\/11\/EN-SILICON-Full.png\",\"contentUrl\":\"https:\/\/www.silicloud.com\/blog\/wp-content\/uploads\/2023\/11\/EN-SILICON-Full.png\",\"width\":1024,\"height\":1024,\"caption\":\"Silicon Cloud Blog\"},\"image\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/SiliCloudGlobal\/\",\"https:\/\/twitter.com\/SiliCloudGlobal\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/3b041b19cffc258705478ecfab895378\",\"name\":\"Emily Johnson\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/a5cb4e73d02ab1d79f2dfe919389ff7c1de072baa97686392031c03d858cc358?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/a5cb4e73d02ab1d79f2dfe919389ff7c1de072baa97686392031c03d858cc358?s=96&d=mm&r=g\",\"caption\":\"Emily Johnson\"},\"url\":\"https:\/\/www.silicloud.com\/blog\/author\/emilyjohnson\/\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"How to delete a node in a Java linked list? - Blog - Silicon Cloud","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/","og_locale":"en_US","og_type":"article","og_title":"How to delete a node in a Java linked list?","og_description":"In Java, you can implement a linked list using either the LinkedList class or a custom LinkedList class, and to delete a specific node, you can follow these steps: Firstly, locate the node that needs to be deleted by traversing the linked list in a loop until the desired node is found. After finding the [&hellip;]","og_url":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/","og_site_name":"Blog - Silicon Cloud","article_publisher":"https:\/\/www.facebook.com\/SiliCloudGlobal\/","article_published_time":"2024-03-15T15:06:14+00:00","article_modified_time":"2024-03-21T11:02:43+00:00","author":"Emily Johnson","twitter_card":"summary_large_image","twitter_creator":"@SiliCloudGlobal","twitter_site":"@SiliCloudGlobal","twitter_misc":{"Written by":"Emily Johnson","Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/#article","isPartOf":{"@id":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/"},"author":{"name":"Emily Johnson","@id":"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/3b041b19cffc258705478ecfab895378"},"headline":"How to delete a node in a Java linked list?","datePublished":"2024-03-15T15:06:14+00:00","dateModified":"2024-03-21T11:02:43+00:00","mainEntityOfPage":{"@id":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/"},"wordCount":193,"commentCount":0,"publisher":{"@id":"https:\/\/www.silicloud.com\/blog\/#organization"},"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/","url":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/","name":"How to delete a node in a Java linked list? - Blog - Silicon Cloud","isPartOf":{"@id":"https:\/\/www.silicloud.com\/blog\/#website"},"datePublished":"2024-03-15T15:06:14+00:00","dateModified":"2024-03-21T11:02:43+00:00","breadcrumb":{"@id":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-node-in-a-java-linked-list\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.silicloud.com\/blog\/"},{"@type":"ListItem","position":2,"name":"How to delete a node in a Java linked list?"}]},{"@type":"WebSite","@id":"https:\/\/www.silicloud.com\/blog\/#website","url":"https:\/\/www.silicloud.com\/blog\/","name":"Silicon Cloud Blog","description":"","publisher":{"@id":"https:\/\/www.silicloud.com\/blog\/#organization"},"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/www.silicloud.com\/blog\/#organization","name":"Silicon Cloud Blog","url":"https:\/\/www.silicloud.com\/blog\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.silicloud.com\/blog\/#\/schema\/logo\/image\/","url":"https:\/\/www.silicloud.com\/blog\/wp-content\/uploads\/2023\/11\/EN-SILICON-Full.png","contentUrl":"https:\/\/www.silicloud.com\/blog\/wp-content\/uploads\/2023\/11\/EN-SILICON-Full.png","width":1024,"height":1024,"caption":"Silicon Cloud Blog"},"image":{"@id":"https:\/\/www.silicloud.com\/blog\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/SiliCloudGlobal\/","https:\/\/twitter.com\/SiliCloudGlobal"]},{"@type":"Person","@id":"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/3b041b19cffc258705478ecfab895378","name":"Emily Johnson","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/a5cb4e73d02ab1d79f2dfe919389ff7c1de072baa97686392031c03d858cc358?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/a5cb4e73d02ab1d79f2dfe919389ff7c1de072baa97686392031c03d858cc358?s=96&d=mm&r=g","caption":"Emily Johnson"},"url":"https:\/\/www.silicloud.com\/blog\/author\/emilyjohnson\/"}]}},"_links":{"self":[{"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/posts\/17496","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/users\/5"}],"replies":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/comments?post=17496"}],"version-history":[{"count":1,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/posts\/17496\/revisions"}],"predecessor-version":[{"id":51110,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/posts\/17496\/revisions\/51110"}],"wp:attachment":[{"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/media?parent=17496"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/categories?post=17496"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/tags?post=17496"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}