リンクリスト内のすべてのevensを削除する方法java

Question

java内のリンクリスト内のすべてのevensを削除するにはどうすればよいですか？他の同様の質問は私を助けませんでした。私は可能な解決策を持っていますが、複雑すぎるようです。私はそれが動作するかどうかはわかりません。

public class Node { 
public int value; 
public Node next; 
public Node (int val) { 
    value = val; 
} 
public Node removeNode (Node root) { 
    if (root == null || (root.next == null && isOdd(root.value))) { 
     return null; 
    } 
    Node deep = root; 
    while (deep.next != null) { 
     deep = deep.next; 
    } 
    if (isOdd(deep.value)) { 
     for (Node x = root; x != null; x = x.next) { 
      if (isOdd(x.next.value)) { 
       x.next = x.next.next; 
      } 
     } 
    } else { 
     for (Node x = root; x.next != null; x = x.next) { 
      if (isOdd(x.next.value)) { 
       x.next = x.next.next; 
      } 
     } 
    } 
    if (isOdd(root.value)) { 
     root = root.next; 
    } 
    return root; 
} 
public boolean isOdd (int val) { 
    return (val % 2 == 1); 
} 

このソリューションを改善するにはどうすればよいですか？

Answer 1

まず、removeメソッドは、Nodeクラスではなく、LinkedListクラスにする必要があります。

それだけでも、ものを取り除くために非常に簡単だと後：

public class LinkedList { 
    private Node root; 

    public void removeEvens() { 
     if (root == null) return; 

     // removing all even nodes after the root 
     Node prev = root; 
     while (prev.next != null) { 
      if (isEven(prev.next)) 
       prev.next = prev.next.next; // next is even: delete it 
      else 
       prev = prev.next;    // next is not even: proceed 
     } 

     // delete root if it's even 
     if (isEven(root)) 
      root = root.next; 
    } 

    private boolean isEven(Node node) { 
     return node.value % 2 == 0; 
    } 
} 

Answer 2

あなたは、ルートノードの前に要素を追加することができます。その場合、ルートノードのチェックのためのコードを書く必要はありません。

public class Node { 
    public int value; 
    public Node next; 

    public Node(){} 

    public Node (int val) { 
     value = val; 
    } 

    public static Node removeEvens (Node root) { 
     Node head = new Node(); 
     head.next = root; 

     for (Node node = head; node.next!=null; node=node.next) 
      if (isEven(node.next)) 
       node.next = node.next.next; 

     return head.next; 
    } 

    public static boolean isEven(Node node) { 
     return node.value % 2 == 0; 
    } 
}