PHPackages                             evgeny87/leetcode-task - PHPackages - PHPackages  [Skip to content](#main-content)[PHPackages](/)[Directory](/)[Categories](/categories)[Trending](/trending)[Leaderboard](/leaderboard)[Changelog](/changelog)[Analyze](/analyze)[Collections](/collections)[Log in](/login)[Sign up](/register)

1. [Directory](/)
2. /
3. evgeny87/leetcode-task

ActiveLibrary

evgeny87/leetcode-task
======================

High-performance LeetCode solutions following evgeny87 Architecture Standards

1.0.1(1mo ago)03↓100%MITPHPPHP >=8.4

Since Mar 22Pushed 1mo agoCompare

[ Source](https://github.com/Evgeny87/leetcode-task)[ Packagist](https://packagist.org/packages/evgeny87/leetcode-task)[ RSS](/packages/evgeny87-leetcode-task/feed)WikiDiscussions main Synced 1mo ago

READMEChangelog (2)DependenciesVersions (3)Used By (0)

Решение задачи LeetCode: Merge Two Sorted Lists
===============================================

[](#решение-задачи-leetcode-merge-two-sorted-lists)

Обзор задачи
------------

[](#обзор-задачи)

Необходимо объединить два отсортированных связанных списка в один. Новый список должен быть составлен путем связывания узлов двух исходных списков.

Установка
---------

[](#установка)

Пакет доступен на Packagist и устанавливается через Composer:

```
composer require evgeny87/leetcode-task
```

Архитектурные принципы
----------------------

[](#архитектурные-принципы)

При реализации были соблюдены следующие стандарты:

- **Immutability:** Сервис объявлен как `final readonly` (стандарт PHP 8.4+).
- **DI & Clean Code:** Строгое соблюдение PSR-12, использование Constructor Injection и отказ от статических методов.
- **Алгоритмические "Три кита":**
    1. Использование указателей для навигации.
    2. Чистые условные выражения без оператора "!".
    3. Цикл `while` для итерации по связанным спискам.

Структура проекта
-----------------

[](#структура-проекта)

```
leetcode-task/
├── src/
│   ├── Service/
│   │   └── MergeService.php       # Бизнес-логика (слияние двумя методами)
│   ├── DTO/
│   │   └── ListNode.php           # Объект данных (узлы списка)
│   └── Exceptions/
│       └── ListEmptyException.php # Кастомные ошибки
├── README.md                      # Документация и анализ с описание и обоснование сложности
└── composer.json                  # Автозагрузка PSR-4

```

Обоснование сложности алгоритмов
--------------------------------

[](#обоснование-сложности-алгоритмов)

1. Вариант In-Place (Алгоритмический)

    - Сложность по времени (T): O(n + m), где n и m — количество узлов в списках. Мы совершаем один линейный проход по элементам (слайды 10, 43).
    - Сложность по памяти (M): O(1). Алгоритм не выделяет память под новые элементы, работая исключительно с перестановкой указателей существующих объектов в памяти (splicing).
2. Вариант Immutable (Архитектурный)

    - Сложность по времени (T): O(n + m). Аналогичный линейный проход.
    - Сложность по памяти (M): O(n + m). Алгоритм создает полностью новые объекты ListNode для результирующего списка.

Зачем использованы два метода?
------------------------------

[](#зачем-использованы-два-метода)

В данной работе реализовано два подхода для демонстрации понимания различных сценариев разработки:

1. Демонстрация эффективности (In-Place): Этот метод ориентирован на максимальную производительность и минимальное потребление ресурсов. Он идеально подходит для алгоритмических соревнований (LeetCode), где критичны лимиты памяти.
2. Демонстрация чистоты архитектуры (Immutable): Этот метод следует принципу No Side Effects. В реальных энтерпрайз-системах (The evgeny87 Way) важно, чтобы входные данные оставались неизменными. Использование Immutable-подхода гарантирует, что исходные списки не будут "испорчены" в процессе слияния, что предотвращает трудноуловимые баги в других частях системы, которые могут использовать те же объекты.

###  Health Score

40

—

FairBetter than 88% of packages

Maintenance90

Actively maintained with recent releases

Popularity4

Limited adoption so far

Community6

Small or concentrated contributor base

Maturity52

Maturing project, gaining track record

 Bus Factor1

Top contributor holds 100% of commits — single point of failure

How is this calculated?**Maintenance (25%)** — Last commit recency, latest release date, and issue-to-star ratio. Uses a 2-year decay window.

**Popularity (30%)** — Total and monthly downloads, GitHub stars, and forks. Logarithmic scaling prevents top-heavy scores.

**Community (15%)** — Contributors, dependents, forks, watchers, and maintainers. Measures real ecosystem engagement.

**Maturity (30%)** — Project age, version count, PHP version support, and release stability.

###  Release Activity

Cadence

Every ~0 days

Total

2

Last Release

49d ago

### Community

Maintainers

![](https://www.gravatar.com/avatar/306af6bcd4f564dcc5f9b022a1f342ffc5374239ba96905636f7baee294b3b50?d=identicon)[Evgeny87](/maintainers/Evgeny87)

---

Top Contributors

[![Evgeny87](https://avatars.githubusercontent.com/u/26254700?v=4)](https://github.com/Evgeny87 "Evgeny87 (8 commits)")

---

Tags

Algorithmclean architecturephp84leetcode

### Embed Badge

![Health badge](/badges/evgeny87-leetcode-task/health.svg)

```
[![Health](https://phpackages.com/badges/evgeny87-leetcode-task/health.svg)](https://phpackages.com/packages/evgeny87-leetcode-task)
```

###  Alternatives

[rubix/ml

A high-level machine learning and deep learning library for the PHP language.

2.2k1.4M28](/packages/rubix-ml)[donatello-za/rake-php-plus

Yet another PHP implementation of the Rapid Automatic Keyword Extraction algorithm (RAKE).

271865.1k10](/packages/donatello-za-rake-php-plus)[tga/simhash-php

SimHash similarities algorithm implementation for PHP 5.3

15243.5k1](/packages/tga-simhash-php)[alexwestergaard/php-ga4

PHP Library for Google Analytics 4 with Server Side Tagging

63144.7k1](/packages/alexwestergaard-php-ga4)[fisharebest/algorithm

Implementation of standard algorithms in PHP.

7192.7k1](/packages/fisharebest-algorithm)[jmgq/a-star

A\* (A Star) algorithm for PHP

6354.1k1](/packages/jmgq-a-star)

PHPackages © 2026

[Directory](/)[Categories](/categories)[Trending](/trending)[Changelog](/changelog)[Analyze](/analyze)