牛客网(剑指offer) 第十五题 反转链表
//题目描述:输入一个链表,反转链表后,输出该链表的所有元素。
<?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) 第十五题 反转链表相关推荐
- 牛客网剑指offer编程实践1-10题
牛客网剑指offer编程实践1-10题 1.二维数组中的查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这 ...
- 牛客网剑指offer编程实践41-50题
41.和为S的连续正数序列 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两 ...
- 牛客网剑指offer编程实践51-66题
51. 构建乘积数组 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1].不 ...
- 牛客网剑指offer编程实践31-40题
31. 整数中1出现的次数(从1到n整数中1出现的次数) 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1.10.11.12. ...
- 牛客网剑指offer编程实践21-30题
21.栈的压入.弹出序列 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5, ...
- 牛客网剑指offer编程实践11-20题
11.二进制中1的个数 输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 解答: 方法: 如果一个整数不为0,那么这个整数至少有一位是1.如果我们把这个整数减1,那么原来处在整数最右边 ...
- Day5.牛客网剑指offer 67题之43-54题(java代码)
文章目录 Day5.牛客网剑指offer 67题之43-54题 43.左旋转字符串 44.翻转单词顺序列 45.扑克牌顺序 46.孩子们的游戏 47.求1+2+...+n 48.不用加减乘除做加法 4 ...
- Java算法:牛客网Java版剑指Offer全套算法面试题目整理及电子档,Java算法与数据结构面试题,面试刷题、背题必备!牛客网剑指offer
剑指offer(java版) 牛客网Java版剑指Offer全套题目67道 资源来源于网络 目录 1.二维数组中的查找 2.替换空格 3.从尾到头打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋 ...
- 牛客网剑指offer java 全部题解
经过数月的努力,终于更完了牛客网的66道剑指offer,以下的顺序和大家在牛客网的顺序是一样的(排序也花了不少时间),希望对大家找工作/提高算法能力能起到些许帮助. 每天一道剑指offer-二维数组中 ...
- 《牛客网 剑指Offer前20题》
<剑指Offer> 牛客网 前20道题 前言知识 面试题1:二维数组中的查找 面试题2:二维数组中的查找 面试题3:从头到尾打印链表 面试题4:重建二叉树 ***** 面试题5:两个栈实现 ...
最新文章
- php完美实现下载远程图片保存到本地(保存微信头像)
- js html css淘宝足迹日历效果,js实现简单的日历显示效果函数示例
- Python+selenium 自动化-模拟键盘输入、点击操作,如何查看所支持的全部键位名称
- algorithm头文件下的常用函数--习题
- 邮件发送代码--网易服务器代理
- IPTABLES封闭和开放端口
- java输入最大10位数,倒数输出(很鸡肋)
- SQL Server Junior Database Administrator方案相关的访谈问答
- sqlserver2012 学习总结笔记
- java编译命令是什么_JAVA命令行编译及运行
- PG目录操作封装——dirent一:postgresql-8.4.1\src\port\dirent.c
- Python 中的关键字with详解
- Diss GitHub被收购?说不定是件大喜事呢!
- OpenJudge - 红与黑(DFS)
- Java基础教程--安卓入门教程(七)
- 如何禁用 Microsoft Edge 自动更新(Windows、macOS)
- intel服务器最新主板芯片组,拒绝阴霾 主板芯片组如何承载时代经典
- 项目管理:(二)项目立项管理
- fgo7.27服务器维护,命运冠位指定2020年7月13日活动维护公告
- 上海大学计算机考研试题,08-09上海大学计算机考研试卷.doc
热门文章
- Git利用命令行提交代码完整步骤
- 死锁:多线程同时删除唯一索引上的同一行
- 程序员必收藏的五个网站
- nginx 安装、操作命令、基本配置与参数说明
- UVA10369 Arctic Network
- swift 设计模式之-责任链模式
- AlertView动画
- Android官方文章翻译之管理设备苏醒状态(Managing Device Awake State)(二)
- 数据结构(二):线性表包括顺序存储结构(顺序表、顺序队列和顺序栈)和链式存储结构(链表、链队列和链栈)...
- druid连接池_SpringBoot整合JDBCTemplate及Druid连接池