从处理Linked List节点的方法返回一个对象

Question

我正在编写一个方法，使用链表从列表中删除偶数索引（我没有使用List<object> list = new LinkedList<object>()＆lt; ---我知道这有点容易..，我正在实现节点在这个问题上课（我现在真的很困惑。）

嗯，问题告诉我从List中删除偶数索引，然后返回一个新的List。但是我不知道该怎么做（这个方法在LinkedIntList类中也包含ListNode类）？请检查我的代码是否正确或我可以做些什么来改进。感谢。

public ????????? removeEvens() {
    ListNode current = front;
    while(current.next!= null) {
        current = current.next.next;
    }
    return ???????????;
}

编辑：我已经尝试了NodeList，但它仍然给我一个错误，所以我想我会张贴一张照片。

Answer 1

由于您想要返回一个新List，因此返回类型应该是ListNode或LinkedList。

public ListNode removeEvens(){
  ListNode current = front;

   //Since we are setting current's next to current.next.next, we need to make
   //sure that we don't get a null point exception. 
   while(current.next!=null){ 

    //removes all event nodes.
    current.next = current.next.next;
    current = current.next;
  }

  return current;
}

LinkedList可以由ListNode表示。如果要返回LinkedList，只需更改函数的返回类型，并返回一个新的LinkedList，并将当前列表节点传递给构造函数。