当前位置: 首页 > 后端技术 > PHP

LeetcodePHP题解--D78206.反向链表

时间:2023-03-29 20:34:27 PHP

D78206.反向链表主题链接206.反向链表主题分析给定一个链表,将其反向。想法我的想法是将每个项目作为堆栈存储在数组中。遍历完成后,一一弹出。最终代码val=$val;}*}*/classSolution{/***@paramListNode$head*@returnListNode*/functionreverseList($head){$stack=[];while(true){$stack[]=$head;$head=$head->下一个;如果(is_null($head)){中断;}}$root=$head=array_pop($stack);while($stack){$head->next=array_pop($stack);$head=$head->下一个;}$head->next=null;返回$根;}}如果您觉得本文对您有用,欢迎用爱心募捐。