java - 如何构造JAVA递归方法Dequeue

Question

首先，我有一个队列的链表实现，其中出队发生在链表的头处。我有一种无参数无返回的公共(public)方法:

public void recursiveDequeue() {
  head = recursiveDequeue(size()-1, head);
}

第二种方法:

private Node recursiveDequeue(int index, Node current) {
  if (current==null) {
      // some code I need to write
  }
  return current;
}

我一生都无法弄清楚如何做到这一点。我唯一可以更改的是明确指出我需要在哪里编写代码的注释。

如何构建一个从头部出列但其调用方法已经引用头部的递归方法？这怎么会是递归呢？我什至不知道这是做什么的。

Answer 1

也许像下面这样。我不知道到底要如何处理 index，这里似乎是多余的，但如果它是注释中建议的要出队的元素数量:

private Node recursiveDequeue(int index, Node current) {
  if (current==null || index==0) {
      return null;
  }
  return recursiveDequeue(index-1,current.next); // for a single-linked list
}