题目
输入一个链表,反转链表后,输出链表的所有元素。
题解
上图。
先保存下一个节点,再让这个节点下一个指向上一个。然后依次遍历后边的。
代码
<?php
/*class ListNode{
var $val;
var $next = NULL;
function __construct($x){
$this->val = $x;
}
}*/
function ReverseList($pHead)
{
if($pHead == NULL)
return NULL;
$cur = null;
$pre = null;
while($pHead != null){
$tmp = $pHead->next;
$pHead->next = $pre;
$pre = $pHead;
$pHead = $tmp;
}
return $pre;
}