题目:输入一个链表,反转链表后,输出新链表的表头。

分析:要分清他的前一个节点和后一个节点,开始的时候前节点为null,后节点为head.next,之后,反转。

    public ListNode ReverseList(ListNode head) {
if (head == null) {
return null;
}
if(head.next==null){
return head;
} ListNode preNode = null;
ListNode currentNode = head;
ListNode afterNode = head.next;
while (currentNode!=null){
currentNode.next=preNode;
preNode = currentNode;
if (afterNode.next == null) {
afterNode.next=currentNode;
break;
}
currentNode=afterNode;
afterNode = afterNode.next;
}
return afterNode;
}

最新文章

  1. MongoDB Shard部署及Tag的使用
  2. Hadoop的I/O操作
  3. 搭建Maven工程的时候,做单元测试,报ClassNotFoundException
  4. Diode
  5. ASP.NET发布WebService
  6. Linux下安装SVN服务(CentOS7下)
  7. 读《疯狂Ajax讲义》重点
  8. C# 连接 Access 数据库
  9. python 打印类的属性、方法
  10. Maven入门2-pom.xml文件与settings.xml文件
  11. gulp + es6 + babel+ angular 搭建环境并实现简单的路由
  12. 【转】char*,string,CString,int,char[]之间的转换
  13. 使用Fresco实现简单的显示一张图片
  14. 使用ssh keys实现免验证登陆远程服务
  15. hdu-5687(字典树)
  16. flask,gunicorn,supervisor,nginx配置服务器接口
  17. 【Revit API】调用Revit内部命令PostableCommand
  18. js拾遗: 函数字面量
  19. 2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest Problem I. Plugs and Sockets 费用流
  20. [转载]Matlab中插值函数汇总和使用说明

热门文章

  1. HDU6300(2018多校第一场)
  2. gdb手册
  3. dispaly:none 和visibility :hidden的区别
  4. python第一模块基础语法
  5. thinkphp分页集成
  6. 继承UIView的初始化 、重绘、以及绘制图片
  7. RStudio的Markdown
  8. Linux的安装与配置
  9. HDU 4044 GeoDefense (树形DP,混合经典)
  10. 洛谷 P1732 活蹦乱跳的香穗子