Leetcode LinkedList の質問

Mary-Kate Olsen
Mary-Kate Olsenオリジナル
2024-10-09 14:32:29992ブラウズ

Leetcode LinkedList Questions

  1. 逆リンクリスト (LeetCode #206) 難易度: 簡単 コンセプト: 反復的および再帰的アプローチ。
  2. 2 つの並べ替えられたリストを結合する (LeetCode #21) 難易度: 簡単 概念: リンクされたリストの走査およびマージ手法。
  3. リストの末尾から N 番目のノードを削除 **(LeetCode #19) **難易度: 中 コンセプト: 2 ポインター手法 (遅いポインターと速いポインター)。
  4. リンクリストサイクル**(LeetCode #141) **難易度: 簡単 問題: リンクされたリストに循環が含まれているかどうかを検出します。 コンセプト: フロイド周期検出アルゴリズム (ウサギとカメ)。
  5. リンクリストサイクル II **(LeetCode #142) **難易度: 中 問題: リンクされたリストでサイクルが始まるノードを見つけます。 コンセプト: フロイド周期の検出、遅いポインタと速いポインタの合流点。
  6. 2 つの数字を加算 (LeetCode #2) 難易度: 中 問題: 2 つの非負の整数を表す 2 つの空でないリンク リストが与えられた場合、2 つの数値を加算します。 概念: キャリーを使用したリンクリストの走査と加算。
  7. 2 つのリンクされたリストの交差 (LeetCode #160) 難易度: 簡単 問題: 2 つのリンク リストが交差するノードを見つけます。 概念: 2 ポインター手法とリンク リストの長さ。
  8. 回文リンクリスト (LeetCode #234) 難易度: 簡単 問題: リンクされたリストが回文であるかどうかを確認します。 概念: リストの後半を反転する、低速ポインターと高速ポインター。
  9. 複数レベルの二重リンクリストを平坦化する (LeetCode #430) 難易度: 中 問題: 複数レベルの二重リンクリストを平坦化します。 概念: 再帰とリンク リストの走査。
  10. ソートリスト (LeetCode #148) 難易度: 中 問題: リンクされたリストを O(n log n) 時間と O(1) 空間でソートします。 概念: リンクされたリストの並べ替えを結合します。
  11. 並べ替えリスト (LeetCode #143) 難易度: 中 問題: ノードを先頭と末尾から交互に配置して、リンク リストの順序を変更します。 概念: リンクされたリストの操作、リストの後半を反転します。
  12. リストを回転 (LeetCode #61) 難易度: 中 問題: リンクされたリストを右に k 桁回転します。 概念: リストの長さ、ノードの回転。 13.ランダム ポインタを使用してリストをコピー (LeetCode #138) 難易度: 中 問題: 各ノードがランダムなポインターを持つリンク リストのディープ コピー。 概念: HashMap または定数スペース クローン作成手法。
  13. ペアでノードを交換 **(LeetCode #24) **難易度: 中 問題: リンクされたリスト内の隣接する 2 つのノードごとに交換します。 概念: 再帰とポインター操作。
  14. 並べ替えられたリストから重複を削除 (LeetCode #83) 難易度: 簡単 問題: 並べ替えられたリンク リストから重複を削除します。 概念: リンク リストのトラバーサルとインプレース変更。
  15. 奇数偶数リンクリスト **(LeetCode #328) **難易度: 中 問題: すべての奇数ノードをグループ化し、その後に偶数ノードをグループ化します。 概念: リンクされたリストの再配置。
  16. k-グループ内のノードを反転 **(LeetCode #25) **難易度: 難しい 問題: 一度に k 個のグループのノードを反転します。 概念: 再帰とリンク リストの操作。
  17. リンクされたリストを部分的に分割 (LeetCode #725) 難易度: 中 問題: リンクされたリストを k 個の部分に分割します。 概念: リンク リストの走査と分割。

以上がLeetcode LinkedList の質問の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。