剑指Offer(书):反转链表
2024-09-07 23:40:30
题目:输入一个链表,反转链表后,输出新链表的表头。
分析:要分清他的前一个节点和后一个节点,开始的时候前节点为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;
}
最新文章
- MongoDB Shard部署及Tag的使用
- Hadoop的I/O操作
- 搭建Maven工程的时候,做单元测试,报ClassNotFoundException
- Diode
- ASP.NET发布WebService
- Linux下安装SVN服务(CentOS7下)
- 读《疯狂Ajax讲义》重点
- C# 连接 Access 数据库
- python 打印类的属性、方法
- Maven入门2-pom.xml文件与settings.xml文件
- gulp + es6 + babel+ angular 搭建环境并实现简单的路由
- 【转】char*,string,CString,int,char[]之间的转换
- 使用Fresco实现简单的显示一张图片
- 使用ssh keys实现免验证登陆远程服务
- hdu-5687(字典树)
- flask,gunicorn,supervisor,nginx配置服务器接口
- 【Revit API】调用Revit内部命令PostableCommand
- js拾遗: 函数字面量
- 2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest Problem I. Plugs and Sockets 费用流
- [转载]Matlab中插值函数汇总和使用说明