java - 返回链表中节点的位置，递归方法

Question

所以，我试图解决一个问题，我应该编写一个递归方法来搜索链表中的节点，并返回它的索引(从 0 开始索引)。如果节点不存在，我需要返回-1。这就是我实现逻辑的程度。它适用于我认为的所有测试用例，除了一个异常(exception)，当节点不在链表中时，它返回在这种情况下链表的最后一个索引。

这就是我的逻辑。

public static int indexOfNRec(LinkedListNode<Integer> head, int n) {
    if(head==null)
        return -1;
    if(head.data==n)    
        return 0;
    int count=1;
    return count+indexOfNRec(head.next,n);
}

这是 LinkedListNode 的代码

class LinkedListNode<T> {
T data;
LinkedListNode<T> next;

public Node(T data) 
    this.data = data;
}

我明白为什么我的逻辑失败，但我无法解决问题。很抱歉问这么基本的问题，我对递归很差。

Answer 1

我使用了一个辅助函数来解决这个问题，

public static int helper(LinkedListNode<Integer> head, int n,int pos)
{   
    if(head==null)
      return -1;

    if(head.data==n)
    {
        return pos;
    }

    int ans=helper(head.next,n,pos+1);
    return ans;
}


public static int indexOfNRec(LinkedListNode<Integer> head, int n) {


  return helper(head,n,0);                                                

}

它适用于所有测试用例。