php如何實作找出兩個鍊錶的第一個公共結點(程式碼實例)
這篇文章帶給大家的內容是關於php如何實現找出兩個鍊錶的第一個公共結點(程式碼實例),有一定的參考價值,有需要的朋友可以參考一下,希望對你有所幫助。
輸入兩個鍊錶,找出它們的第一個公共結點
兩個單鍊錶,有公共結點,那麼必然,尾部公用
找出鍊錶1的長度,找出鍊錶2的長度,長的鍊錶減去短的鍊錶得出一個n值
的鍊錶先走n步,兩個鍊錶再同時移動
兩個鍊錶相交點就是第一個公共結點
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中文網其他相關文章!

熱AI工具

Undresser.AI Undress
人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool
免費脫衣圖片

Clothoff.io
AI脫衣器

Video Face Swap
使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱門文章

熱工具

記事本++7.3.1
好用且免費的程式碼編輯器

SublimeText3漢化版
中文版,非常好用

禪工作室 13.0.1
強大的PHP整合開發環境

Dreamweaver CS6
視覺化網頁開發工具

SublimeText3 Mac版
神級程式碼編輯軟體(SublimeText3)

PHP和Python各有優勢,選擇依據項目需求。 1.PHP適合web開發,尤其快速開發和維護網站。 2.Python適用於數據科學、機器學習和人工智能,語法簡潔,適合初學者。

PHP在電子商務、內容管理系統和API開發中廣泛應用。 1)電子商務:用於購物車功能和支付處理。 2)內容管理系統:用於動態內容生成和用戶管理。 3)API開發:用於RESTfulAPI開發和API安全性。通過性能優化和最佳實踐,PHP應用的效率和可維護性得以提升。

PHP是一種廣泛應用於服務器端的腳本語言,特別適合web開發。 1.PHP可以嵌入HTML,處理HTTP請求和響應,支持多種數據庫。 2.PHP用於生成動態網頁內容,處理表單數據,訪問數據庫等,具有強大的社區支持和開源資源。 3.PHP是解釋型語言,執行過程包括詞法分析、語法分析、編譯和執行。 4.PHP可以與MySQL結合用於用戶註冊系統等高級應用。 5.調試PHP時,可使用error_reporting()和var_dump()等函數。 6.優化PHP代碼可通過緩存機制、優化數據庫查詢和使用內置函數。 7

PHP仍然具有活力,其在現代編程領域中依然佔據重要地位。 1)PHP的簡單易學和強大社區支持使其在Web開發中廣泛應用;2)其靈活性和穩定性使其在處理Web表單、數據庫操作和文件處理等方面表現出色;3)PHP不斷進化和優化,適用於初學者和經驗豐富的開發者。

PHP和Python各有優勢,選擇應基於項目需求。 1.PHP適合web開發,語法簡單,執行效率高。 2.Python適用於數據科學和機器學習,語法簡潔,庫豐富。

PHP和Python各有優劣,選擇取決於項目需求和個人偏好。 1.PHP適合快速開發和維護大型Web應用。 2.Python在數據科學和機器學習領域佔據主導地位。

PHP適合web開發,特別是在快速開發和處理動態內容方面表現出色,但不擅長數據科學和企業級應用。與Python相比,PHP在web開發中更具優勢,但在數據科學領域不如Python;與Java相比,PHP在企業級應用中表現較差,但在web開發中更靈活;與JavaScript相比,PHP在後端開發中更簡潔,但在前端開發中不如JavaScript。

PHP主要是過程式編程,但也支持面向對象編程(OOP);Python支持多種範式,包括OOP、函數式和過程式編程。 PHP適合web開發,Python適用於多種應用,如數據分析和機器學習。
