{"id":15663,"date":"2024-03-15T11:33:06","date_gmt":"2024-03-15T11:33:06","guid":{"rendered":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-specific-node-from-a-singly-linked-list-in-java\/"},"modified":"2025-08-06T20:30:47","modified_gmt":"2025-08-06T20:30:47","slug":"how-to-delete-a-specific-node-from-a-singly-linked-list-in-java","status":"publish","type":"post","link":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-specific-node-from-a-singly-linked-list-in-java\/","title":{"rendered":"How to delete a specific node from a singly linked list&#8230;"},"content":{"rendered":"<p>To delete a node in a singly linked list, you can follow these steps:<\/p>\n<ol>\n<li>Firstly check if the node to be deleted is the head node. If it is the head node, simply point the head pointer to the next node.<\/li>\n<li>If the node to be deleted is not the head node, you first need to find the node before the one you want to delete.<\/li>\n<li>Point the next pointer of the previous node to the next node of the node to be deleted, skipping over the node to be deleted.<\/li>\n<li>Free up the memory space of the node to be deleted to complete the deletion operation.<\/li>\n<\/ol>\n<p>Here is an example code:<\/p>\n<pre class=\"post-pre\"><code><span class=\"hljs-keyword\">public<\/span> <span class=\"hljs-keyword\">class<\/span> <span class=\"hljs-title class_\">ListNode<\/span> {\r\n    <span class=\"hljs-type\">int<\/span> val;\r\n    ListNode next;\r\n    ListNode(<span class=\"hljs-type\">int<\/span> x) { val = x; }\r\n}\r\n\r\n<span class=\"hljs-keyword\">public<\/span> <span class=\"hljs-keyword\">class<\/span> <span class=\"hljs-title class_\">LinkedList<\/span> {\r\n    <span class=\"hljs-keyword\">private<\/span> ListNode head;\r\n\r\n    <span class=\"hljs-keyword\">public<\/span> <span class=\"hljs-keyword\">void<\/span> <span class=\"hljs-title function_\">deleteNode<\/span><span class=\"hljs-params\">(<span class=\"hljs-type\">int<\/span> val)<\/span> {\r\n        <span class=\"hljs-type\">ListNode<\/span> <span class=\"hljs-variable\">current<\/span> <span class=\"hljs-operator\">=<\/span> head;\r\n        <span class=\"hljs-type\">ListNode<\/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-comment\">\/\/ \u904d\u5386\u94fe\u8868\u627e\u5230\u8981\u5220\u9664\u7684\u8282\u70b9\u548c\u5176\u524d\u4e00\u4e2a\u8282\u70b9<\/span>\r\n        <span class=\"hljs-keyword\">while<\/span> (current != <span class=\"hljs-literal\">null<\/span> &amp;&amp; current.val != val) {\r\n            previous = current;\r\n            current = current.next;\r\n        }\r\n\r\n        <span class=\"hljs-comment\">\/\/ \u8981\u5220\u9664\u7684\u8282\u70b9\u662f\u5934\u8282\u70b9<\/span>\r\n        <span class=\"hljs-keyword\">if<\/span> (current == head) {\r\n            head = head.next;\r\n        }\r\n        <span class=\"hljs-comment\">\/\/ \u8981\u5220\u9664\u7684\u8282\u70b9\u4e0d\u662f\u5934\u8282\u70b9<\/span>\r\n        <span class=\"hljs-keyword\">else<\/span> {\r\n            previous.next = current.next;\r\n        }\r\n\r\n        <span class=\"hljs-comment\">\/\/ \u91ca\u653e\u8981\u5220\u9664\u7684\u8282\u70b9\u7684\u5185\u5b58\u7a7a\u95f4<\/span>\r\n        current = <span class=\"hljs-literal\">null<\/span>;\r\n    }\r\n}\r\n<\/code><\/pre>\n<p>Example of Use:<\/p>\n<pre class=\"post-pre\"><code><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\r\n        <span class=\"hljs-comment\">\/\/ \u6dfb\u52a0\u8282\u70b9<\/span>\r\n        list.head = <span class=\"hljs-keyword\">new<\/span> <span class=\"hljs-title class_\">ListNode<\/span>(<span class=\"hljs-number\">1<\/span>);\r\n        <span class=\"hljs-type\">ListNode<\/span> <span class=\"hljs-variable\">second<\/span> <span class=\"hljs-operator\">=<\/span> <span class=\"hljs-keyword\">new<\/span> <span class=\"hljs-title class_\">ListNode<\/span>(<span class=\"hljs-number\">2<\/span>);\r\n        <span class=\"hljs-type\">ListNode<\/span> <span class=\"hljs-variable\">third<\/span> <span class=\"hljs-operator\">=<\/span> <span class=\"hljs-keyword\">new<\/span> <span class=\"hljs-title class_\">ListNode<\/span>(<span class=\"hljs-number\">3<\/span>);\r\n        list.head.next = second;\r\n        second.next = third;\r\n\r\n        <span class=\"hljs-comment\">\/\/ \u5220\u9664\u8282\u70b9<\/span>\r\n        list.deleteNode(<span class=\"hljs-number\">2<\/span>);\r\n\r\n        <span class=\"hljs-comment\">\/\/ \u6253\u5370\u94fe\u8868<\/span>\r\n        <span class=\"hljs-type\">ListNode<\/span> <span class=\"hljs-variable\">current<\/span> <span class=\"hljs-operator\">=<\/span> list.head;\r\n        <span class=\"hljs-keyword\">while<\/span> (current != <span class=\"hljs-literal\">null<\/span>) {\r\n            System.out.print(current.val + <span class=\"hljs-string\">\" \"<\/span>);\r\n            current = current.next;\r\n        }\r\n    }\r\n}\r\n<\/code><\/pre>\n<p>The output is: 1 3, indicating that the node with the value of 2 was successfully deleted.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>To delete a node in a singly linked list, you can follow these steps: Firstly check if the node to be deleted is the head node. If it is the head node, simply point the head pointer to the next node. If the node to be deleted is not the head node, you first need [&hellip;]<\/p>\n","protected":false},"author":8,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_import_markdown_pro_load_document_selector":0,"_import_markdown_pro_submit_text_textarea":"","footnotes":""},"categories":[1],"tags":[453,1402,299,1404,1403],"class_list":["post-15663","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-development","tag-guide","tag-programming","tag-technology","tag-tutorial"],"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 specific node from a singly linked list... - Blog - Silicon Cloud<\/title>\n<meta name=\"description\" content=\"Learn about how to delete a specific node from a singly linked list in java?. Comprehensive guide with examples and best practices.\" \/>\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-specific-node-from-a-singly-linked-list-in-java\/\" \/>\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 specific node from a singly linked list...\" \/>\n<meta property=\"og:description\" content=\"Learn about how to delete a specific node from a singly linked list in java?. Comprehensive guide with examples and best practices.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-specific-node-from-a-singly-linked-list-in-java\/\" \/>\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-15T11:33:06+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-08-06T20:30:47+00:00\" \/>\n<meta name=\"author\" content=\"William Carter\" \/>\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=\"William Carter\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\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-specific-node-from-a-singly-linked-list-in-java\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-specific-node-from-a-singly-linked-list-in-java\/\"},\"author\":{\"name\":\"William Carter\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/f697031891aacefc4b681d139781d3c0\"},\"headline\":\"How to delete a specific node from a singly linked list&#8230;\",\"datePublished\":\"2024-03-15T11:33:06+00:00\",\"dateModified\":\"2025-08-06T20:30:47+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-specific-node-from-a-singly-linked-list-in-java\/\"},\"wordCount\":140,\"publisher\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/#organization\"},\"keywords\":[\"Development\",\"guide\",\"programming\",\"technology\",\"tutorial\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-specific-node-from-a-singly-linked-list-in-java\/\",\"url\":\"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-specific-node-from-a-singly-linked-list-in-java\/\",\"name\":\"How to delete a specific node from a singly linked list... - Blog - Silicon Cloud\",\"isPartOf\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/#website\"},\"datePublished\":\"2024-03-15T11:33:06+00:00\",\"dateModified\":\"2025-08-06T20:30:47+00:00\",\"description\":\"Learn about how to delete a specific node from a singly linked list in java?. Comprehensive guide with examples and best practices.\",\"breadcrumb\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-specific-node-from-a-singly-linked-list-in-java\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-specific-node-from-a-singly-linked-list-in-java\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-specific-node-from-a-singly-linked-list-in-java\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.silicloud.com\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"How to delete a specific node from a singly linked list&#8230;\"}]},{\"@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\/f697031891aacefc4b681d139781d3c0\",\"name\":\"William Carter\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/1786698071dd8d74bec894b512f9e3c610c3a2a32985f67e688976cee3c8bbef?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/1786698071dd8d74bec894b512f9e3c610c3a2a32985f67e688976cee3c8bbef?s=96&d=mm&r=g\",\"caption\":\"William Carter\"},\"url\":\"https:\/\/www.silicloud.com\/blog\/author\/williamcarter\/\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"How to delete a specific node from a singly linked list... - Blog - Silicon Cloud","description":"Learn about how to delete a specific node from a singly linked list in java?. Comprehensive guide with examples and best practices.","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-specific-node-from-a-singly-linked-list-in-java\/","og_locale":"en_US","og_type":"article","og_title":"How to delete a specific node from a singly linked list...","og_description":"Learn about how to delete a specific node from a singly linked list in java?. Comprehensive guide with examples and best practices.","og_url":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-specific-node-from-a-singly-linked-list-in-java\/","og_site_name":"Blog - Silicon Cloud","article_publisher":"https:\/\/www.facebook.com\/SiliCloudGlobal\/","article_published_time":"2024-03-15T11:33:06+00:00","article_modified_time":"2025-08-06T20:30:47+00:00","author":"William Carter","twitter_card":"summary_large_image","twitter_creator":"@SiliCloudGlobal","twitter_site":"@SiliCloudGlobal","twitter_misc":{"Written by":"William Carter","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-specific-node-from-a-singly-linked-list-in-java\/#article","isPartOf":{"@id":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-specific-node-from-a-singly-linked-list-in-java\/"},"author":{"name":"William Carter","@id":"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/f697031891aacefc4b681d139781d3c0"},"headline":"How to delete a specific node from a singly linked list&#8230;","datePublished":"2024-03-15T11:33:06+00:00","dateModified":"2025-08-06T20:30:47+00:00","mainEntityOfPage":{"@id":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-specific-node-from-a-singly-linked-list-in-java\/"},"wordCount":140,"publisher":{"@id":"https:\/\/www.silicloud.com\/blog\/#organization"},"keywords":["Development","guide","programming","technology","tutorial"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-specific-node-from-a-singly-linked-list-in-java\/","url":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-specific-node-from-a-singly-linked-list-in-java\/","name":"How to delete a specific node from a singly linked list... - Blog - Silicon Cloud","isPartOf":{"@id":"https:\/\/www.silicloud.com\/blog\/#website"},"datePublished":"2024-03-15T11:33:06+00:00","dateModified":"2025-08-06T20:30:47+00:00","description":"Learn about how to delete a specific node from a singly linked list in java?. Comprehensive guide with examples and best practices.","breadcrumb":{"@id":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-specific-node-from-a-singly-linked-list-in-java\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.silicloud.com\/blog\/how-to-delete-a-specific-node-from-a-singly-linked-list-in-java\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.silicloud.com\/blog\/how-to-delete-a-specific-node-from-a-singly-linked-list-in-java\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.silicloud.com\/blog\/"},{"@type":"ListItem","position":2,"name":"How to delete a specific node from a singly linked list&#8230;"}]},{"@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\/f697031891aacefc4b681d139781d3c0","name":"William Carter","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/1786698071dd8d74bec894b512f9e3c610c3a2a32985f67e688976cee3c8bbef?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/1786698071dd8d74bec894b512f9e3c610c3a2a32985f67e688976cee3c8bbef?s=96&d=mm&r=g","caption":"William Carter"},"url":"https:\/\/www.silicloud.com\/blog\/author\/williamcarter\/"}]}},"_links":{"self":[{"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/posts\/15663","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\/8"}],"replies":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/comments?post=15663"}],"version-history":[{"count":2,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/posts\/15663\/revisions"}],"predecessor-version":[{"id":159117,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/posts\/15663\/revisions\/159117"}],"wp:attachment":[{"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/media?parent=15663"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/categories?post=15663"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/tags?post=15663"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}