牛客网（剑指offer）第十五题反转链表

最新推荐文章于 2021-09-07 21:28:57 发布

原创最新推荐文章于 2021-09-07 21:28:57 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

牛客网-剑指offer 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种使用PHP实现链表反转的方法。通过遍历原始链表收集节点，并使用数组逆序来达到反转目的，最后重新连接节点。这种方法适用于理解链表的基本操作。

//题目描述：输入一个链表，反转链表后，输出该链表的所有元素。

<?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];
    
}