---
id: TASK-31
title: 'Разбор задачи: Reverse Linked List (Extra)'
status: Done
assignee:
  - '@assistant'
created_date: '2026-09-10 07:51'
updated_date: '2026-09-10 10:32'
labels: []
dependencies: []
references:
  - applications/yandex-codenv/algo-solutions/_template.md
priority: low
type: task
ordinal: 31000
---

## Description

<!-- SECTION:DESCRIPTION:BEGIN -->
Файл: algo-solutions/extra/02-reverse-linked-list.md. Easy, prev/curr/next.
<!-- SECTION:DESCRIPTION:END -->

## Acceptance Criteria
<!-- AC:BEGIN -->
- [x] #1 Файл создан со всеми секциями формата
<!-- AC:END -->

## Implementation Plan

<!-- SECTION:PLAN:BEGIN -->
1. Read template (_template.md) and existing extra solution (01-merge-k-sorted-lists.md) for format consistency 2. Draft Reverse Linked List solution in extra/02-reverse-linked-list.md 3. Verify all acceptance criteria are met 4. Finalize task
<!-- SECTION:PLAN:END -->

## Implementation Notes

<!-- SECTION:NOTES:BEGIN -->
Validation: Ruby run of iterative + recursive implementations passed 6 cases (empty, single, two, [1..5], [5..1], [1..7]). All 9 template sections present (grep check).
<!-- SECTION:NOTES:END -->

## Final Summary

<!-- SECTION:FINAL_SUMMARY:BEGIN -->
Создан разбор Reverse Linked List (LeetCode 206, Easy) по шаблону algo-solutions. Файл: extra/02-reverse-linked-list.md. Итеративное решение prev/curr/next (O(n)/O(1)) + рекурсивный вариант. Проверено: 6 тест-кейсов пройдены обеими реализациями, все секции формата на месте.
<!-- SECTION:FINAL_SUMMARY:END -->