Публикации по теме 'middle-of-linked-list'
Найти средний элемент связанного списка
Средний элемент можно найти, перебирая связанный список, сохраняя средний счетчик и обновляя его только тогда, когда длина равна произведению 2. class Node {
constructor(value) {
this.data = value;
this.next = null;
}
}
class LinkedList {
add(value) {
let root = this.root;
let node = new Node(value);
if (root == null) {
this.root = node;
}
else {
while (root.next != null) {
root =..