Встречается на собеседованиях • сегодня

Является ли совокупность нодов связным списком

Совокупность нодов является связным списком, если каждый узел (нод) содержит ссылку на следующий узел (или предыдущий в двусвязном списке), и все узлы соединены последовательно. В Java это выглядит так:

java
class Node {
    int data;
    Node next;

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

Пример связного списка с тремя узлами:

java
Node head = new Node(1);
head.next = new Node(2);
head.next.next = new Node(3);

Критерии связности:

  1. У каждого узла есть ссылка на следующий (кроме последнего)
  2. Нет циклов (если это не циклический список)
  3. Все узлы доступны из головного (head)
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы