O código a seguir, escrito em linguagem Java, deve ser utilizado para responder a questão.

import java.io.*;

public class ReverseListDemo {
  static class ListNode {
    int item;
    ListNode next; }


  static ListNode reverse(ListNode list) {
    ListNode rev = null;
    ListNode runner = list;
    while (...) {
      ListNode newNode = new ListNode();
      newNode.item = runner.item;
      newNode.next = rev;
      rev = newNode;
      runner = runner.next; }
    return rev; }


  static void printList(ListNode start) {
    ListNode runner;
    runner = start;
    while (...) {
      System.out.print(" " + runner.item);
      runner = runner.next; }
  }
} // end ReverseListDemo