java - 如何递归地获取链表的大小？

Question

我正在尝试使用递归算法查找链表的大小。这是我到目前为止所拥有的:

  public int getCurrentSize()
  {
     int size = 0;

     size = getCurrentSizeHelper(headRef);

     return size;
  }


  public int getCurrentSizeHelper(BoxClass workingRef)
  {
     int sizeAtIndex = 0;

     //If empty, size is zero
     if (isEmpty())
        {
           return sizeAtIndex;
        }

     //If there is no next box, end recursion and increment size
     if (workingRef.nextRef == null)
        {
           sizeAtIndex++;
        }

     //While there are next boxes, increment size and continue recursion
     else
        {
           sizeAtIndex = getCurrentSizeHelper(workingRef.nextRef) + 1;
        }

     return sizeAtIndex;
  }

我之前就已经完成了这个工作，但是，每次我尝试运行它时，都会出现堆栈溢出错误。如果您能深入了解这个问题，我们将不胜感激。

Answer 1

更好的紧凑版本(伪代码):

  public int getCurrentSizeHelper(BoxClass workingRef)
  {
       if (workingRef.isEmpty())
       {
           return 0;
       }
       return getCurrentSizeHelper(workingRef.nextRef) + 1;
  }

这样就可以完成工作了。举个例子，算出来并检查一下自己。