Как я могу найти узел с заданной позицией связанного списка?

Question

public class Practice{
    private Node head;
    private int count = 0;

    public class Node{
        private char data;
        private Node next;

        private Node(char data) {
            this.data = data;
            next = null; 
        }
    }

  public Practice() {
    head = null;
  }
 public Character getData(int position) {

 }
}

есть ли способ найти узел в связанном списке, если у меня есть позиция параметра? так что если у меня есть связанный список символов «вопрос» и позиция равна 2, то этот метод должен вернуть «е»

Answer 1

Конечно. Просто сделайте один шаг по списку для каждой position:

public Character getData(int position) {
  Node current = head;
  while(position > 0) {
    current = current.next;
    position--;
  }
  return current.data;
}

. Возможно, вам потребуется добавить несколько операторов if или try / catch, чтобы справиться с ошибками, выходящими за пределы допустимых границ. .