docs(leetcode-21): update section numbering, heading levels, and dummy node allocation explanations across languages

Author: myoshi2891

DataStructures/LinkedLists/leetcode/21. Merge Two Sorted Lists/Sonnet 5/Merge-Two-Sorted-Lists-Go.md

@@ -10,25 +10,25 @@
 - **業務開発視点**: 可読性・保守性・型安全性・エラーハンドリング重視
 - **Go特有考慮**: ゴルーチン、チャネル、スライス最適化、エスケープ解析
 
-#### 競技プログラミング視点
+### 競技プログラミング視点
 
 - **制約分析**: ノード数は最大50件×2リストなので、どんなアルゴリズムを選んでも実行時間の心配はほぼありません。ここでは「制約に守られて何でも通る」問題ではなく「正しい設計を学ぶための」問題として扱います。
 - **最速手法**: 各ノードを1回ずつしか見ない反復（ループ）処理が理論上も実装上も最速。時間計算量は O(n+m)（n, mはそれぞれのリスト長）。
-- **メモリ最小化**: 新しいノードを一切生成せず、既存ノードの `Next` フィールドだけを付け替える「スプライシング（splicing、つなぎ替え）」で空間計算量 O(1) を実現します。
+- **メモリ最小化**: ダミーノードを1つ割り当て、他の新しいリストノードは作成せずに既存ノードの `Next` フィールドだけを付け替える「スプライシング（splicing、つなぎ替え）」で補助記憶空間（Auxiliary Space）O(1) を実現します。
 - **Go最適化**: `*ListNode` はすでにポインタなので、関数の引数として渡す際に構造体全体がコピーされることはありません（ポインタという「住所」だけがコピーされる）。これはGoにおける大きな構造体の受け渡しコストを避ける典型的なパターンです。
 
-#### 業務開発視点
+### 業務開発視点
 
 - **型安全設計**: `*ListNode`（ポインタ型）であることそのものが「値が存在するかもしれないし `nil` かもしれない」ことを表現しています。GoにはTypeScriptの `Optional<T>` のような専用構文はありませんが、ポインタ型は本質的に同じ役割（nil許容）を担います。
 - **エラーハンドリング**: 前述の通り、`nil` は異常値ではなく正常な空リストなので、`error` を返したり `panic` を起こしたりする必要はありません。むしろ、`nil` チェックを怠って `list1.Val` にいきなりアクセスすると `nil` ポインタ参照によるパニック（＝Goで回復不能なエラーが発生した際に起きる強制終了）が起きるため、**アクセス前に必ず `nil` チェックを行う**という点こそが本質的な安全対策です。
 - **可読性**: ダミーノード（番兵ノード）パターンを使うことで、「リストが空のときの特別扱い」の分岐を書かずに済み、コード全体がシンプルになります。
 
-#### Go特有分析
+### Go特有分析
 
 - **データ構造選択**: スライス（`[]T`）やマップ（`map[K]V`）は使いません。この問題は自前の連結ノード構造（`*ListNode`）のポインタを直接つなぎ替える問題であり、Go標準コレクションへの変換はメモリ面でも計算量面でも不利になるためです。
 - **標準ライブラリ活用度**: `sort` や `container/heap` を持ち出すこともできますが、単純な2本のポインタ比較で事足りるため、標準ライブラリへの依存はむしろ過剰設計になります。
 - **並行処理適性**: 前述の通り、逐次依存性が強いアルゴリズムのため並行処理には向きません。
-- **エスケープ解析**: 今回のアルゴリズムは新しいノードを1つも生成しない（`&ListNode{}` のような `new` 相当の操作を行わない）ため、ヒープへの新規アロケーションは基本的に発生しません。唯一生成するのはダミーノード1つだけで、これは関数のスコープを超えて戻り値（`dummy.Next` を辿った先）から間接的に参照され続けるため、コンパイラのエスケープ解析（＝変数をスタックに置けるかヒープに置くべきかをコンパイラが自動判断する仕組み）によって**ヒープに配置されます**（スタックに置くと関数終了後に消えてしまい、返したポインタが無効になるため）。
+- **エスケープ解析**: 今回のアルゴリズムではダミーノードを1つ割り当て、他の新しいリストノードは作成しません。生成されるダミーノードの割り当て場所（スタックかヒープか）はコンパイラのエスケープ解析に依存します。いずれにせよ、それ以外の新規ノード生成は一切行わないため、メモリ消費は最小限に抑えられます。
 
 > 📖 **このセクションで登場した用語**
 >
@@ -66,7 +66,7 @@
 
 ---
 
-## 2. 採用アルゴリズムと根拠
+## 3. 採用アルゴリズムと根拠
 
 - **選択理由**：方法Aは方法Bと同じ O(n+m) の時間計算量を持ちながら、空間計算量は O(1) で済みます。方法B（再帰）はコールスタックにO(n+m)を消費するため、入力サイズが大きくなった場合に「スタックオーバーフロー」に近い問題（Goでは実際にはゴルーチンのスタックは自動拡張されるため即座にクラッシュはしませんが、無駄なメモリ消費であることに変わりはありません）を抱えます。方法Cは `sort.Slice` が内部で効率的にソートしてくれるとしても、「すでにソート済み」という問題の前提を捨てており、時間・空間の両方で無駄があります。
 - **Go最適化戦略**：
@@ -83,7 +83,7 @@
 
 ---
 
-## 3. 実装パターン
+## 4. 実装パターン
 
 > 💡 コード全体の骨格：
 >
@@ -250,7 +250,7 @@ func mergeTwoLists(list1 *ListNode, list2 *ListNode) *ListNode {
 
 ---
 
-## 4. 検証
+## 5. 検証
 
 > 💡 エッジケースとは「入力が空・最小値・最大値・重複あり」など、通常とは異なる境界的な入力のことです。境界値の確認は、アルゴリズムが"ふつうの入力"だけでなく"極端な入力"でも正しく動くかを確かめるために重要です。
 
@@ -272,7 +272,7 @@ func mergeTwoLists(list1 *ListNode, list2 *ListNode) *ListNode {
 
 ---
 
-## 5. 提出前チェックリスト
+## 6. 提出前チェックリスト
 
 - [x] `go vet ./...` でエラーなし（`nil` 比較・型はすべて明示的）
 - [x] エラーハンドリング：本問題では `nil` が正常値であるため `error` 戻り値は不要と判断（コメントで明示）

DataStructures/LinkedLists/leetcode/21. Merge Two Sorted Lists/Sonnet 5/Merge-Two-Sorted-Lists-Java.md

@@ -97,8 +97,9 @@ class Solution {
     /**
      * 2つのソート済み連結リストを1つのソート済み連結リストにマージする。
      *
-     * 新しいノードは一切作成せず、既存ノードの next 参照をつなぎ替える
-     * （スプライシング）ことでマージするため、空間計算量は O(1) となる。
+     * new ListNode(0) ダミーノードを1つだけアロケーションし、他の新しいリストノードは作成せずに
+     * 既存ノードの next 参照をつなぎ替える（スプライシング）ことでマージするため、
+     * 補助記憶空間（Auxiliary Space）は O(1) となる。
      *
      * @param list1 1つ目のソート済み連結リストの先頭ノード。
      *              null の場合は「空のリスト」を表す（異常値ではない）

DataStructures/LinkedLists/leetcode/21. Merge Two Sorted Lists/Sonnet 5/Merge-Two-Sorted-Lists-Python.md

@@ -106,8 +106,9 @@ class Solution:
         「空のリストが渡された」という正常な状態を表す。
         そのため ValueError 等は送出しない。
 
-        新しいノードは一切作成せず、既存ノードの next 参照をつなぎ替える
-        （スプライシング）ことでマージするため、空間計算量は O(1) となる。
+        ListNode() ダミーノードを1つだけアロケーションし、他の新しいリストノードは作成せずに
+        既存ノードの next 参照をつなぎ替える（スプライシング）ことでマージするため、
+        補助記憶空間（Auxiliary Space）は O(1) となる。
 
         Args:
             list1: 1つ目のソート済み連結リストの先頭ノード（空リストなら None）

DataStructures/LinkedLists/leetcode/21. Merge Two Sorted Lists/Sonnet 5/Merge-Two-Sorted-Lists-Rust.md

@@ -9,7 +9,7 @@
 **競技プログラミング視点での分析**
 
 - 実行速度を最優先するなら、各ノードを1回ずつ見るだけで済む処理が最速。時間計算量は O(n+m)。
-- メモリ使用量の最小化方針としては、**新しい `Box` を1つも生成せず、既存の `Box<ListNode>` を移動（move）させるだけ**でマージを完了させます。ヒープアロケーション（＝ヒープ上にメモリを新たに確保する操作）はゼロ回に抑えられます。
+- メモリ使用量の最小化方針としては、ダミーの `Box` を1つ割り当て、他の新しいノードは作成せず既存の `Box<ListNode>` を移動（move）させるだけでマージを完了させます。補助記憶空間（Auxiliary Space）は O(1) に保たれます。
 
 **業務開発視点での分析**
 

DataStructures/LinkedLists/leetcode/21. Merge Two Sorted Lists/Sonnet 5/Merge-Two-Sorted-Lists-Typescript.md

@@ -102,8 +102,9 @@ class ListNode {
 /**
  * 2つのソート済み連結リストを1つのソート済み連結リストにマージする。
  *
- * 新しいノードは一切作成せず、既存ノードの next 参照をつなぎ替える
- * （スプライシング）ことでマージするため、空間計算量は O(1) となる。
+ * new ListNode(0) ダミーノードを1つだけアロケーションし、他の新しいリストノードは作成せずに
+ * 既存ノードの next 参照をつなぎ替える（スプライシング）ことでマージするため、
+ * 補助記憶空間（Auxiliary Space）は O(1) となる。
  *
  * 重要：list1 / list2 が null であることは異常値ではなく、
  * 「空のリストが渡された」という正常な状態を表す。

public/index.html

@@ -517,8 +517,8 @@ <h1 class="site-title">
 <li class="file-item" data-category="algorithm"><a class="file-link" href="Algorithm/BinarySearch/leetcode/81.%20Search%20in%20Rotated%20Sorted%20Array%20II/Claude/README.html"><span class="card-header"><span class="card-icon">🧩</span><span class="card-title">Search in Rotated Sorted Array II - Technical Analysis</span></span><span class="file-path">Algorithm/BinarySearch/leetcode/81. Search in Rotated Sorted Array II/Claude/README.html</span></a></li>
 <li class="file-item" data-category="algorithm"><a class="file-link" href="Algorithm/Other/leetcode/73.%20Set%20Matrix%20Zeroes/Claude/README.html"><span class="card-header"><span class="card-icon">🧩</span><span class="card-title">Set Matrix Zeroes Algorithm - Python Implementation</span></span><span class="file-path">Algorithm/Other/leetcode/73. Set Matrix Zeroes/Claude/README.html</span></a></li>
 <li class="file-item" data-category="algorithm"><a class="file-link" href="Algorithm/Dutch%20National%20Flag/leetcode/75.%20Sort%20Colors/Claude/README.html"><span class="card-header"><span class="card-icon">🧩</span><span class="card-title">Sort Colors Algorithm - Interactive Technical Guide</span></span><span class="file-path">Algorithm/Dutch National Flag/leetcode/75. Sort Colors/Claude/README.html</span></a></li>
-<li class="file-item" data-category="algorithm"><a class="file-link" href="Algorithm/Other/leetcode/54.%20Spiral%20Matrix/Claude/README.html"><span class="card-header"><span class="card-icon">🧩</span><span class="card-title">Spiral Matrix Algorithm Analysis</span></span><span class="file-path">Algorithm/Other/leetcode/54. Spiral Matrix/Claude/README.html</span></a></li>
 <li class="file-item" data-category="algorithm"><a class="file-link" href="Algorithm/Other/leetcode/59.%20Spiral%20Matrix%20II/Claude/README.html"><span class="card-header"><span class="card-icon">🧩</span><span class="card-title">Spiral Matrix Algorithm Analysis</span></span><span class="file-path">Algorithm/Other/leetcode/59. Spiral Matrix II/Claude/README.html</span></a></li>
+<li class="file-item" data-category="algorithm"><a class="file-link" href="Algorithm/Other/leetcode/54.%20Spiral%20Matrix/Claude/README.html"><span class="card-header"><span class="card-icon">🧩</span><span class="card-title">Spiral Matrix Algorithm Analysis</span></span><span class="file-path">Algorithm/Other/leetcode/54. Spiral Matrix/Claude/README.html</span></a></li>
 <li class="file-item" data-category="algorithm"><a class="file-link" href="Algorithm/Other/leetcode/90.%20Subsets%20II/Claude/README.html"><span class="card-header"><span class="card-icon">🧩</span><span class="card-title">Subsets II - 反復的拡張法による重複排除 | アルゴリズム解説</span></span><span class="file-path">Algorithm/Other/leetcode/90. Subsets II/Claude/README.html</span></a></li>
 <li class="file-item" data-category="algorithm"><a class="file-link" href="Algorithm/TwoPointers/leetcode/80.%20Remove%20Duplicates%20from%20Sorted%20Array%20II/Claude/README.html"><span class="card-header"><span class="card-icon">🧩</span><span class="card-title">Two-Pointer Algorithm: Remove Duplicates from Sorted Array II</span></span><span class="file-path">Algorithm/TwoPointers/leetcode/80. Remove Duplicates from Sorted Array II/Claude/README.html</span></a></li>
 <li class="file-item" data-category="algorithm"><a class="file-link" href="Algorithm/BinarySearch/leetcode/34.%20Find%20First%20and%20Last%20Position%20of%20Element%20in%20Sorted%20Array/READEME-typescript.html"><span class="card-header"><span class="card-icon">🧩</span><span class="card-title">TypeScript Binary Search Performance Analysis</span></span><span class="file-path">Algorithm/BinarySearch/leetcode/34. Find First and Last Position of Element in Sorted Array/READEME-typescript.html</span></a></li>
@@ -709,8 +709,8 @@ <h1 class="site-title">
 <li class="file-item" data-category="algorithm"><a class="file-link" href="Algorithm/BinarySearch/leetcode/81.%20Search%20in%20Rotated%20Sorted%20Array%20II/Claude/README.html"><span class="card-header"><span class="card-icon">🧩</span><span class="card-title">Search in Rotated Sorted Array II - Technical Analysis</span></span><span class="file-path">Algorithm/BinarySearch/leetcode/81. Search in Rotated Sorted Array II/Claude/README.html</span></a></li>
 <li class="file-item" data-category="algorithm"><a class="file-link" href="Algorithm/Other/leetcode/73.%20Set%20Matrix%20Zeroes/Claude/README.html"><span class="card-header"><span class="card-icon">🧩</span><span class="card-title">Set Matrix Zeroes Algorithm - Python Implementation</span></span><span class="file-path">Algorithm/Other/leetcode/73. Set Matrix Zeroes/Claude/README.html</span></a></li>
 <li class="file-item" data-category="algorithm"><a class="file-link" href="Algorithm/Dutch%20National%20Flag/leetcode/75.%20Sort%20Colors/Claude/README.html"><span class="card-header"><span class="card-icon">🧩</span><span class="card-title">Sort Colors Algorithm - Interactive Technical Guide</span></span><span class="file-path">Algorithm/Dutch National Flag/leetcode/75. Sort Colors/Claude/README.html</span></a></li>
-<li class="file-item" data-category="algorithm"><a class="file-link" href="Algorithm/Other/leetcode/54.%20Spiral%20Matrix/Claude/README.html"><span class="card-header"><span class="card-icon">🧩</span><span class="card-title">Spiral Matrix Algorithm Analysis</span></span><span class="file-path">Algorithm/Other/leetcode/54. Spiral Matrix/Claude/README.html</span></a></li>
 <li class="file-item" data-category="algorithm"><a class="file-link" href="Algorithm/Other/leetcode/59.%20Spiral%20Matrix%20II/Claude/README.html"><span class="card-header"><span class="card-icon">🧩</span><span class="card-title">Spiral Matrix Algorithm Analysis</span></span><span class="file-path">Algorithm/Other/leetcode/59. Spiral Matrix II/Claude/README.html</span></a></li>
+<li class="file-item" data-category="algorithm"><a class="file-link" href="Algorithm/Other/leetcode/54.%20Spiral%20Matrix/Claude/README.html"><span class="card-header"><span class="card-icon">🧩</span><span class="card-title">Spiral Matrix Algorithm Analysis</span></span><span class="file-path">Algorithm/Other/leetcode/54. Spiral Matrix/Claude/README.html</span></a></li>
 <li class="file-item" data-category="algorithm"><a class="file-link" href="Algorithm/Other/leetcode/90.%20Subsets%20II/Claude/README.html"><span class="card-header"><span class="card-icon">🧩</span><span class="card-title">Subsets II - 反復的拡張法による重複排除 | アルゴリズム解説</span></span><span class="file-path">Algorithm/Other/leetcode/90. Subsets II/Claude/README.html</span></a></li>
 <li class="file-item" data-category="algorithm"><a class="file-link" href="Algorithm/TwoPointers/leetcode/80.%20Remove%20Duplicates%20from%20Sorted%20Array%20II/Claude/README.html"><span class="card-header"><span class="card-icon">🧩</span><span class="card-title">Two-Pointer Algorithm: Remove Duplicates from Sorted Array II</span></span><span class="file-path">Algorithm/TwoPointers/leetcode/80. Remove Duplicates from Sorted Array II/Claude/README.html</span></a></li>
 <li class="file-item" data-category="algorithm"><a class="file-link" href="Algorithm/BinarySearch/leetcode/34.%20Find%20First%20and%20Last%20Position%20of%20Element%20in%20Sorted%20Array/READEME-typescript.html"><span class="card-header"><span class="card-icon">🧩</span><span class="card-title">TypeScript Binary Search Performance Analysis</span></span><span class="file-path">Algorithm/BinarySearch/leetcode/34. Find First and Last Position of Element in Sorted Array/READEME-typescript.html</span></a></li>