Java 中列表的反向方法打印列表两次

Question

为了考试，我训练写一些算法到期末考试。 其中之一是创建 reverse() 方法，该方法反转 List<>。 我的方法打印列表两次的问题。 如何更改方法？

这里是 List.java 文件的代码。 方法 removeFromBack()、removeFromFront()、insertAtBack()、insertAtFront()、print()、isEmpty()，类 List 和 ListNode 已经在 Deitel 的 Java 书中定义：

   public void reverse()
   {
      if ( isEmpty() ) 
      {
         return;
      } // end if
      ListNode< T > current = firstNode;

      // while not at end of list
      while ( current != null)
      {
          insertAtFront(current.data);
          current = current.nextNode;
      }  // end while


   }

Answer 1

我找到了这样的解决方案：

  public void reverse() {
      int size = 0;
      if (isEmpty()) {
          return;
      } // end if
      ListNode < T > current = firstNode;

      while (current != null) {
          current = current.nextNode;
          size++;
      }

      current = firstNode;

      // while not at end of list
      while (size != 0) {
          insertAtFront(current.data);
          current.data = null;
          current = current.nextNode;
          size--;
      }

      current = firstNode;

      while (lastNode.data == null) {
          removeFromBack();
      }

  }