這個(gè)Java程序有效地從單個(gè)鏈接列表中刪除了所有偶數(shù)節(jié)點(diǎn)。讓我們完善說明和呈現(xiàn)，以確保
>本文演示瞭如何從Java中的單個(gè)鏈接列表中刪除所有偶數(shù)的節(jié)點(diǎn)。我們將介紹創(chuàng)建列表，添加節(jié)點(diǎn)，刪除均值的節(jié)點(diǎn)並顯示最終列表。
>從單鏈接列表中刪除所有偶數(shù)節(jié)點(diǎn)。
>
>輸出示例：<code>Original List: 1 2 3 4 5 6</code>
算法：
<code>Original List: 1 2 3 4 5 6 List after deleting even nodes: 1 3 5</code>
初始化：
- >創(chuàng)建一個(gè)空的單鏈接列表。
- >>節(jié)點(diǎn)插入：
添加帶有整數(shù)值的節(jié)點(diǎn)（例如1，2，3，4，5，6）到列表中。 > -
甚至節(jié)點(diǎn)刪除：
- 刪除前導(dǎo)evens：
從列表的頭部迭代，一開始就刪除任何偶數(shù)的節(jié)點(diǎn)，直到遇到一個(gè)奇數(shù)節(jié)點(diǎn)為止。 > - 刪除內(nèi)部evens：
- 節(jié)點(diǎn)具有均勻值，請(qǐng)通過將當(dāng)前節(jié)點(diǎn)直接鏈接到偶數(shù)值節(jié)點(diǎn)後的節(jié)點(diǎn)來繞過它。
- >輸出：在列表中打印剩餘的節(jié)點(diǎn)。
next
遍歷其餘列表。如果節(jié)點(diǎn)的 > java代碼： - 節(jié)點(diǎn)具有均勻值，請(qǐng)通過將當(dāng)前節(jié)點(diǎn)直接鏈接到偶數(shù)值節(jié)點(diǎn)後的節(jié)點(diǎn)來繞過它。
- 輸出：
這個(gè)改進(jìn)的版本包括一個(gè)更簡(jiǎn)潔的說明，更清晰的代碼註釋，並處理所有節(jié)點(diǎn)甚至所有節(jié)點(diǎn)的邊緣情況（導(dǎo)致空列表）。 在處理內(nèi)部節(jié)點(diǎn)之前，添加檢查（
），如果所有領(lǐng)導(dǎo)節(jié)點(diǎn)均為public class LinkedList {
static class Node {
int data;
Node next;
Node(int data) {
this.data = data;
this.next = null;
}
}
Node head;
public void insert(int data) {
Node newNode = new Node(data);
if (head == null) {
head = newNode;
} else {
Node temp = head;
while (temp.next != null) {
temp = temp.next;
}
temp.next = newNode;
}
}
public void deleteEvenNodes() {
//Remove leading even nodes
while (head != null && head.data % 2 == 0) {
head = head.next;
}
//Remove internal even nodes
if (head != null) { //Check if list is not empty after removing leading evens
Node current = head;
while (current != null && current.next != null) {
if (current.next.data % 2 == 0) {
current.next = current.next.next;
} else {
current = current.next;
}
}
}
}
public void printList() {
Node temp = head;
while (temp != null) {
System.out.print(temp.data + " ");
temp = temp.next;
}
System.out.println();
}
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.insert(1);
list.insert(2);
list.insert(3);
list.insert(4);
list.insert(5);
list.insert(6);
System.out.println("Original List:");
list.printList();
list.deleteEvenNodes();
System.out.println("List after deleting even nodes:");
list.printList();
}
}以上是Java程序從單鏈接列表中刪除所有節(jié)點(diǎn)的詳細(xì)內(nèi)容。更多資訊請(qǐng)關(guān)注PHP中文網(wǎng)其他相關(guān)文章！
熱AI工具
Undress AI Tool
免費(fèi)脫衣圖片
Undresser.AI Undress
人工智慧驅(qū)動(dòng)的應(yīng)用程序，用於創(chuàng)建逼真的裸體照片
AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。
Clothoff.io
AI脫衣器
Video Face Swap
使用我們完全免費(fèi)的人工智慧換臉工具，輕鬆在任何影片中換臉！
熱門文章
熱工具
記事本++7.3.1
好用且免費(fèi)的程式碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
強(qiáng)大的PHP整合開發(fā)環(huán)境
Dreamweaver CS6
視覺化網(wǎng)頁(yè)開發(fā)工具
SublimeText3 Mac版
神級(jí)程式碼編輯軟體(SublimeText3)
熱門話題
如何在Java的地圖上迭代？
Jul 13, 2025 am 02:54 AM
遍歷Java中的Map有三種常用方法：1.使用entrySet同時(shí)獲取鍵和值，適用於大多數(shù)場(chǎng)景；2.使用keySet或values分別遍歷鍵或值；3.使用Java8的forEach簡(jiǎn)化代碼結(jié)構(gòu)。 entrySet返回包含所有鍵值對(duì)的Set集合，每次循環(huán)獲取Map.Entry對(duì)象，適合頻繁訪問鍵和值的情況；若只需鍵或值，可分別調(diào)用keySet()或values()，也可在遍歷鍵時(shí)通過map.get(key)獲取值；Java8中可通過Lambda表達(dá)式使用forEach((key,value)->
Java可選示例
Jul 12, 2025 am 02:55 AM
Optional能清晰表達(dá)意圖並減少null判斷的代碼噪音。 1.Optional.ofNullable是處理可能為null對(duì)象的常用方式，如從map中取值時(shí)可結(jié)合orElse提供默認(rèn)值，邏輯更清晰簡(jiǎn)潔；2.通過鍊式調(diào)用map實(shí)現(xiàn)嵌套取值，安全地避免NPE，任一環(huán)節(jié)為null則自動(dòng)終止並返回默認(rèn)值；3.filter可用於條件篩選，滿足條件才繼續(xù)執(zhí)行後續(xù)操作，否則直接跳到o??rElse，適合輕量級(jí)業(yè)務(wù)判斷；4.不建議過度使用Optional，如基本類型或簡(jiǎn)單邏輯中其反而增加複雜度，部分場(chǎng)景直接返回nu
Java中的可比較與比較器
Jul 13, 2025 am 02:31 AM
在Java中，Comparable用於類內(nèi)部定義默認(rèn)排序規(guī)則，Comparator用於外部靈活定義多種排序邏輯。 1.Comparable是類自身實(shí)現(xiàn)的接口，通過重寫compareTo()方法定義自然順序，適用於類有固定、最常用的排序方式，如String或Integer。 2.Comparator是外部定義的函數(shù)式接口，通過compare()方法實(shí)現(xiàn)，適合同一類需要多種排序方式、無法修改類源碼或排序邏輯經(jīng)常變化的情況。兩者區(qū)別在於Comparable只能定義一種排序邏輯且需修改類本身，而Compar
如何修復(fù)java.io.notserializable Exception？
Jul 12, 2025 am 03:07 AM
遇到j(luò)ava.io.NotSerializableException的核心解決方法是確保所有需序列化的類實(shí)現(xiàn)Serializable接口，並檢查嵌套對(duì)象的序列化支持。 1.給主類添加implementsSerializable；2.確保類中自定義字段對(duì)應(yīng)的類也實(shí)現(xiàn)Serializable；3.用transient標(biāo)記不需要序列化的字段；4.檢查集合或嵌套對(duì)像中的非序列化類型；5.查看異常信息定位具體哪個(gè)類未實(shí)現(xiàn)接口；6.對(duì)無法修改的類考慮替換設(shè)計(jì)，如保存關(guān)鍵數(shù)據(jù)或使用可序列化的中間結(jié)構(gòu)；7.考慮改
如何處理Java中的字符編碼問題？
Jul 13, 2025 am 02:46 AM
處理Java中的字符編碼問題，關(guān)鍵是在每一步都明確指定使用的編碼。 1.讀寫文本時(shí)始終指定編碼，使用InputStreamReader和OutputStreamWriter並傳入明確的字符集，避免依賴系統(tǒng)默認(rèn)編碼。 2.在網(wǎng)絡(luò)邊界處理字符串時(shí)確保兩端一致，設(shè)置正確的Content-Type頭並用庫(kù)顯式指定編碼。 3.謹(jǐn)慎使用String.getBytes()和newString(byte[])，應(yīng)始終手動(dòng)指定StandardCharsets.UTF_8以避免平臺(tái)差異導(dǎo)致的數(shù)據(jù)損壞。總之，通過在每個(gè)階段
Java方法參考解釋了
Jul 12, 2025 am 02:59 AM
方法引用是Java中一種簡(jiǎn)化Lambda表達(dá)式的寫法，使代碼更簡(jiǎn)潔。它不是新語法，而是Java8引入的Lambda表達(dá)式的一種快捷方式，適用於函數(shù)式接口的上下文。其核心在於將已有方法直接作為函數(shù)式接口的實(shí)現(xiàn)來使用。例如System.out::println等價(jià)於s->System.out.println(s)。方法引用主要有四種形式：1.靜態(tài)方法引用（ClassName::staticMethodName）；2.實(shí)例方法引用（綁定到特定對(duì)象，instance::methodName）；3.
JavaScript數(shù)據(jù)類型：原始與參考
Jul 13, 2025 am 02:43 AM
JavaScript的數(shù)據(jù)類型分為原始類型和引用類型。原始類型包括string、number、boolean、null、undefined和symbol，其值不可變且賦值時(shí)復(fù)制副本，因此互不影響；引用類型如對(duì)象、數(shù)組和函數(shù)存儲(chǔ)的是內(nèi)存地址，指向同一對(duì)象的變量會(huì)相互影響。判斷類型可用typeof和instanceof，但需注意typeofnull的歷史問題。理解這兩類差異有助於編寫更穩(wěn)定可靠的代碼。
如何在Java解析JSON？
Jul 11, 2025 am 02:18 AM
解析JSON在Java中的常見方式有三種：使用Jackson、Gson或org.json。 1.Jackson適合大多數(shù)項(xiàng)目，性能好且功能全面，支持對(duì)象與JSON字符串之間的轉(zhuǎn)換及註解映射；2.Gson更適合Android項(xiàng)目或輕量級(jí)需求，使用簡(jiǎn)單但處理複雜結(jié)構(gòu)和高性能場(chǎng)景略遜；3.org.json適用於簡(jiǎn)單任務(wù)或小腳本，不推薦用於大型項(xiàng)目，因其靈活性和類型安全不足。選擇應(yīng)根據(jù)實(shí)際需求決定。
