Публикации по теме 'singly-linked-list'
Длина связанного списка в javascript
Есть два способа найти длину связанного списка —
Простой - циклический просмотр полного связанного списка до next=null Рекурсивное увеличение длины до последнего
В этой статье я объясню оба способа.
Простой цикл
class Node {
constructor(value) {
this.value = value;
this.next = null;
}
}
class LinkedList {
add(value) {
let root = this.root;
let node = new Node(value);
if (root == null) {
this.root = node;
}..
Середина связанного списка
Учитывая непустой односвязный список с головным узлом head, вернуть средний узел связанного списка.
Если есть два средних узла, вернуть второй средний узел.
Пример 1:
Input: [1,2,3,4,5]
Output: Node 3 from this list (Serialization: [3,4,5])
The returned node has value 3. (The judge's serialization of this node is [3,4,5]).
Note that we returned a ListNode object ans, such that:
ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, and ans.next.next.next = NULL.
Пример 2:..
Обратные узлы в k-группах (жесткий тег) — JavaScript
Вопрос от Microsoft и Amazon
Постановка проблемы Leetcode #25
Учитывая связанный список, переворачивать узлы связанного списка k за раз и возвращать его измененный список.
k — положительное целое число, меньшее или равное длине связанного списка. Если количество узлов не кратно k , то пропущенные узлы в конце должны оставаться как есть.
Пример:
Учитывая этот связанный список: 1->2->3->4->5
Для k = 2 вы должны вернуть: 2->1->4->3->5..
Восстановление связанного списка за один проход: шаг за шагом
Восстановление связанного списка за один проход: шаг за шагом
Связанные списки - очень частая тема собеседований по разработке программного обеспечения. Хотя они могут быть пугающими и требующими некоторого обучения, они быстро становятся вашей второй натурой, чем больше вы работаете с ними.
Среди наиболее распространенных вопросов, связанных со связным списком, - переворот односвязного списка. Давайте разберем этот вопрос шаг за шагом. В этой статье я рассмотрю «однопроходное»..
Связанные списки
Что такое связанный список? Связанный список - это структура данных, которая содержит группу узлов, представляющих последовательность. Каждый узел сохраняет значение и связь с другими узлами.
Объект связанного списка содержит head в качестве начальной позиции и tail в качестве последней позиции.
Хорошо, после того, как мы узнаем иллюстрацию того, что представляет собой связанный список, давайте закодируем его.
// Implementation for Singly Linked List
class..
Понимание структуры данных связанного списка (Ruby)
Если вы знакомы со структурами данных, возможно, вы слышали о LinkedList . В этой статье мы создадим отдельный LinkedList с нуля и объясним, как эта структура данных работает и для чего она полезна.
Давайте сначала проиллюстрируем концепцию связного списка.
Проще говоря, LinkedList - это структура данных, состоящая из набора данных.
Значения в LinkedList представляют узлы, и каждый узел содержит указатель на следующий узел. В LinkedList данные каждого узла могут быть любыми. Мы..
Демистификация связанных списков, часть 1
Демистификация структур данных: связанные списки, часть 1
Основные операции над односвязными списками, выполняемые в Python.
Связанные списки — это линейная коллекция элементов данных. В отличие от таких структур данных, как массивы, в которых элементы хранятся в смежных физических местах, связанные списки ориентированы на последовательность. Думайте о связном списке как о поезде, где один вагон следует за другим, и все они ведомы паровозом. Движок в связном списке называется..
