//題目描述：輸入一個鏈表，反轉鏈表后，輸出該鏈表的所有元素。

<?php /*class ListNode{var $val;var $next = NULL;function __construct($x){$this->val = $x;} }*/ function ReverseList($pHead) {// write code here$arr=[];$len=0;if($pHead==null){//如果是空鏈表return null;}while($pHead!=null){$arr[]=$pHead;$len++;$pHead=$pHead->next;}$res=array_reverse($arr);//賦值foreach($res as $k=>$v){if($k==$len-1){$res[$k]->next=null;}else{$res[$k]->next=$res[$k+1];}}return $res[0];}

總結

以上是生活随笔為你收集整理的牛客网（剑指offer） 第十五题 反转链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。