リンクリストでよく使われる操作 - 反転の詳細な説明
リンク リストでよく使用される操作 - 反転
まず、単一リンク リストのノード クラスを定義しましょう
public class ListNode {2 int val;3 ListNode next = null;// 指向的下个节点4 5 ListNode(int val) {6 this.val = val;7 }8 }
単一リンク リストの反転を実装するには 2 つの方法があります
1。後ろから前へ。先頭ノードから開始して、末尾ノードが見つかるまで逆方向に検索し、その後、逆方向に進みます。
1 public ListNode reverseList(ListNode head) { 2 if (head == null || head.next == null) 3 return head; 4 5 ListNode prev = reverseList(head.next);// 递归调用,先反转下个节点 6 7 head.next.next = head;// 将当前结点的指针域指向前一结点 8 head.next = null;// 前一结点的指针域令为null; 9 return prev;// 反转后新链表的头结点10 }
2. トラバースを使用して、前から後ろに反転します。まず次のノードを保存し、次に現在のノードを前のノードにポイントし、ノードを下に移動して次の反転のサイクルを継続します。
1 public ListNode reverseList(ListNode head) { 2 if (head == null) { 3 return null; 4 } 5 ListNode pre = null; 6 ListNode next = null; 7 while (head != null) { 8 // 保存下个节点,防止丢失 9 next = head.next;10 // 将他的下个节点指向前个节点11 head.next = pre;12 13 // head指向pre后,就继续依次反转下个节点14 // 让pre,head依次向后移动一个节点,继续下一次的反转15 pre = head;16 head = next;17 }18 return pre;19 }
オンラインプログラミングを終了し、将来簡単に参照できるように記録しました。
以上がリンクリストでよく使われる操作 - 反転の詳細な説明の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

AI Hentai Generator
AIヘンタイを無料で生成します。

人気の記事

ホットツール

メモ帳++7.3.1
使いやすく無料のコードエディター

SublimeText3 中国語版
中国語版、とても使いやすい

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境

ドリームウィーバー CS6
ビジュアル Web 開発ツール

SublimeText3 Mac版
神レベルのコード編集ソフト(SublimeText3)

ホットトピック











Java の乱数ジェネレーターのガイド。ここでは、Java の関数について例を挙げて説明し、2 つの異なるジェネレーターについて例を挙げて説明します。

Java の Weka へのガイド。ここでは、weka java の概要、使い方、プラットフォームの種類、利点について例を交えて説明します。

Java のアームストロング番号に関するガイド。ここでは、Java でのアームストロング数の概要とコードの一部について説明します。

この記事では、Java Spring の面接で最もよく聞かれる質問とその詳細な回答をまとめました。面接を突破できるように。

Java 8は、Stream APIを導入し、データ収集を処理する強力で表現力のある方法を提供します。ただし、ストリームを使用する際の一般的な質問は次のとおりです。 従来のループにより、早期の中断やリターンが可能になりますが、StreamのForeachメソッドはこの方法を直接サポートしていません。この記事では、理由を説明し、ストリーム処理システムに早期終了を実装するための代替方法を調査します。 さらに読み取り:JavaストリームAPIの改善 ストリームを理解してください Foreachメソッドは、ストリーム内の各要素で1つの操作を実行する端末操作です。その設計意図はです
