>從單鏈接列表中刪除所有偶數(shù)節(jié)點。 > >輸入示例：

>

<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)建一個空的單鏈接列表。 >
1. >>節(jié)點插入：添加帶有整數(shù)值的節(jié)點（例如1，2，3，4，5，6）到列表中。 >
2. 甚至節(jié)點刪除：
>
3. 刪除前導(dǎo)evens：從列表的頭部迭代，一開始就刪除任何偶數(shù)的節(jié)點，直到遇到一個奇數(shù)節(jié)點為止。 >
   刪除內(nèi)部evens：遍歷其餘列表。如果節(jié)點的
   • 節(jié)點具有均勻值，請通過將當(dāng)前節(jié)點直接鏈接到偶數(shù)值節(jié)點後的節(jié)點來繞過它。
   • >輸出：在列表中打印剩餘的節(jié)點。 next
> java代碼：
輸出：

這個改進(jìn)的版本包括一個更簡潔的說明，更清晰的代碼註釋，並處理所有節(jié)點甚至所有節(jié)點的邊緣情況（導(dǎo)致空列表）。 在處理內(nèi)部節(jié)點之前，添加檢查（

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();
    }
}