本文主要是介绍11、反转链表(含源码),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
反转链表
描述:
输入一个链表,反转链表后,输出链表的所有元素。
<?php
/*class ListNode{var $val;var $next = NULL;function __construct($x){$this->val = $x;}
}*/
function ReverseList($pHead)
{if($pHead == null){return null;}$pre = null;while($pHead != null){$tmp = $pHead->next;$pHead->next = $pre;$pre = $pHead;$pHead = $tmp;}return $pre;
}
这篇关于11、反转链表(含源码)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!