この記事の内容は、PHP で 2 つのリンク リストの最初の共通ノード (コード例) を見つける方法についてです。一定の参考値があります。困っている友人はそれを参照できます。お役に立てば幸いです。役に立ちました。
#2 つのリンクされたリストを入力し、それらの最初の共通ノードを見つけます- 2 つの単一リンクされたリストに共通のノードがある場合、末尾は共通である必要があります
- リンク リスト 1 の長さを確認し、リンク リスト 2 の長さを確認し、長いリンク リストから短いリンク リストを減算して n 値を取得します。
- longリンク リストは最初に n ステップ移動し、次に 2 つのリンク リストが同時に移動します
- #2 つのリンク リストの交点は最初の共通ノードです
list1 list2 len1 len2 if len1 > len2 n=len1-len2 for i=0;i<n;i++ list1=list1->next else n=len2-len1 for i=0;i<n;i++ list2=list2->next while list1!=null if list1==list2 return list1 list1=list1->next list2=list2->next return null
<?php class Node{ public $data; public $next; public function __construct($data=""){ $this->data=$data; } } //构造一个链表 $linkList1=new Node(); $linkList1->next=null; $temp=$linkList1; $node1=new Node(1); $temp->next=$node1; $temp=$node1; $node2=new Node(2); $temp->next=$node2; $temp=$node2; $node3=new Node(3); $temp->next=$node3; $temp=$node3; $node4=new Node(4); $temp->next=$node4; $temp=$node4; $node5=new Node(5); $temp->next=$node5; $node5->next=null; //构造一个和上面有公共结点的链表 $linkList2=new Node(); $linkList2->next=null; $temp=$linkList2; $node7=new Node(7); $temp->next=$node7; $node7->next=$node4;//链向上面链表的第四个结点 var_dump($linkList1); var_dump($linkList2); $commonNode=FindFirstCommonNode($linkList1,$linkList2); var_dump($commonNode); //找第一个公共结点 function FindFirstCommonNode($pHead1, $pHead2){ //链表1的长度 $len1=0; $temp=$pHead1->next; while($temp!=null){ $temp=$temp->next; $len1++; } //链表2的长度 $len2=0; $temp=$pHead2->next; while($temp!=null){ $temp=$temp->next; $len2++; } $list1=$pHead1->next; $list2=$pHead2->next; //长的链表先走n步 if($len1 > $len2){ $n=$len1-$len2; for($i=0;$i<$n;$i++){ $list1=$list1->next; } }else{ $n=$len2-$len1; for($i=0;$i<$n;$i++){ $list2=$list2->next; } } //两个链表长度一致,同时走,第一个相同的点就是第一个公共结点 while($list1!=null){ if($list1==$list2){ return $list1; } $list1=$list1->next; $list2=$list2->next; } return null; }
object(Node)#1 (2) { ["data"]=> string(0) "" ["next"]=> object(Node)#2 (2) { ["data"]=> int(1) ["next"]=> object(Node)#3 (2) { ["data"]=> int(2) ["next"]=> object(Node)#4 (2) { ["data"]=> int(3) ["next"]=> object(Node)#5 (2) { ["data"]=> int(4) ["next"]=> object(Node)#6 (2) { ["data"]=> int(5) ["next"]=> NULL } } } } } } object(Node)#7 (2) { ["data"]=> string(0) "" ["next"]=> object(Node)#8 (2) { ["data"]=> int(7) ["next"]=> object(Node)#5 (2) { ["data"]=> int(4) ["next"]=> object(Node)#6 (2) { ["data"]=> int(5) ["next"]=> NULL } } } } object(Node)#5 (2) { ["data"]=> int(4) ["next"]=> object(Node)#6 (2) { ["data"]=> int(5) ["next"]=> NULL } }
関連する推奨事項:
リンクされたリングを見つける方法php のリスト リングのエントリ ノード (コード例)php は出力リンク リストの下から k 番目のノードをどのように認識しますか (コード例)以上がPHP で 2 つのリンク リストの最初の共通ノードを見つける方法 (コード例)の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

PHPでは、特性は方法が必要な状況に適していますが、継承には適していません。 1)特性により、クラスの多重化方法が複数の継承の複雑さを回避できます。 2)特性を使用する場合、メソッドの競合に注意を払う必要があります。メソッドの競合は、代替およびキーワードとして解決できます。 3)パフォーマンスを最適化し、コードメンテナビリティを改善するために、特性の過剰使用を避け、その単一の責任を維持する必要があります。

依存関係噴射コンテナ(DIC)は、PHPプロジェクトで使用するオブジェクト依存関係を管理および提供するツールです。 DICの主な利点には、次のものが含まれます。1。デカップリング、コンポーネントの独立したもの、およびコードの保守とテストが簡単です。 2。柔軟性、依存関係を交換または変更しやすい。 3.テスト可能性、単体テストのために模擬オブジェクトを注入するのに便利です。

SplfixedArrayは、PHPの固定サイズの配列であり、高性能と低いメモリの使用が必要なシナリオに適しています。 1)動的調整によって引き起こされるオーバーヘッドを回避するために、作成時にサイズを指定する必要があります。 2)C言語アレイに基づいて、メモリと高速アクセス速度を直接動作させます。 3)大規模なデータ処理とメモリに敏感な環境に適していますが、サイズが固定されているため、注意して使用する必要があります。

PHPは、$ \ _ファイル変数を介してファイルのアップロードを処理します。セキュリティを確保するための方法には次のものが含まれます。1。アップロードエラー、2。ファイルの種類とサイズを確認する、3。ファイル上書きを防ぐ、4。ファイルを永続的なストレージの場所に移動します。

JavaScriptでは、nullcoalescingoperator(??)およびnullcoalescingsignmentoperator(?? =)を使用できます。 1.??最初の非潜水金または非未定されたオペランドを返します。 2.??これらの演算子は、コードロジックを簡素化し、読みやすさとパフォーマンスを向上させます。

XSS攻撃を防ぎ、リソースのロードを制限し、ウェブサイトのセキュリティを改善できるため、CSPは重要です。 1.CSPはHTTP応答ヘッダーの一部であり、厳格なポリシーを通じて悪意のある行動を制限します。 2。基本的な使用法は、同じ起源からのロードリソースのみを許可することです。 3.高度な使用法は、特定のドメイン名がスクリプトやスタイルをロードできるようにするなど、より微調整された戦略を設定できます。 4。CSPポリシーをデバッグおよび最適化するには、コンテンツセキュリティポリシーレポートのみのヘッダーを使用します。

HTTPリクエストメソッドには、それぞれリソースを取得、送信、更新、削除するために使用されるGET、POST、PUT、および削除が含まれます。 1. GETメソッドは、リソースを取得するために使用され、読み取り操作に適しています。 2. POSTメソッドはデータの送信に使用され、新しいリソースを作成するためによく使用されます。 3. PUTメソッドは、リソースの更新に使用され、完全な更新に適しています。 4.削除メソッドは、リソースの削除に使用され、削除操作に適しています。

HTTPSは、HTTPに基づいてセキュリティレイヤーを追加するプロトコルであり、主に暗号化されたデータを介してユーザーのプライバシーとデータセキュリティを保護します。その作業原則には、TLSの握手、証明書の確認、暗号化された通信が含まれます。 HTTPSを実装する場合、証明書管理、パフォーマンスへの影響、および混合コンテンツの問題に注意を払う必要があります。


ホットAIツール

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

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

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

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

人気の記事

ホットツール

mPDF
mPDF は、UTF-8 でエンコードされた HTML から PDF ファイルを生成できる PHP ライブラリです。オリジナルの作者である Ian Back は、Web サイトから「オンザフライ」で PDF ファイルを出力し、さまざまな言語を処理するために mPDF を作成しました。 HTML2FPDF などのオリジナルのスクリプトよりも遅く、Unicode フォントを使用すると生成されるファイルが大きくなりますが、CSS スタイルなどをサポートし、多くの機能強化が施されています。 RTL (アラビア語とヘブライ語) や CJK (中国語、日本語、韓国語) を含むほぼすべての言語をサポートします。ネストされたブロックレベル要素 (P、DIV など) をサポートします。

SublimeText3 Linux 新バージョン
SublimeText3 Linux 最新バージョン

MantisBT
Mantis は、製品の欠陥追跡を支援するために設計された、導入が簡単な Web ベースの欠陥追跡ツールです。 PHP、MySQL、Web サーバーが必要です。デモおよびホスティング サービスをチェックしてください。

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

Safe Exam Browser
Safe Exam Browser は、オンライン試験を安全に受験するための安全なブラウザ環境です。このソフトウェアは、あらゆるコンピュータを安全なワークステーションに変えます。あらゆるユーティリティへのアクセスを制御し、学生が無許可のリソースを使用するのを防ぎます。

ホットトピック



