java单链表倒置
来源:互联网 发布:淘宝号怎么看注册时间 编辑:程序博客网 时间:2024/06/14 19:19
package offer;/* * 反转单链表 */public class ReverseLinked { public static void main(String[] args) { ListNode head = new ListNode(1); ListNode node2 = new ListNode(2); ListNode node3 = new ListNode(3); ListNode node4 = new ListNode(4); ListNode node5 = new ListNode(5); ListNode node6 = new ListNode(6); ListNode node7 = new ListNode(7); head.next = node2; node2.next = node3; node3.next = node4; node4.next = node5; node5.next = node6; node6.next = node7; ListNode ln = reverse(head); //打印反转后的单链表 while (ln != null){ System.out.println(ln.val); ln = ln.next; } } private static ListNode reverse(ListNode head) { ListNode pre = null; ListNode now = head; ListNode next = null; ListNode result = null; while (now != null) { next = now.next; //保存当前节点的下一个节点 if (next == null) { result = now; } now.next = pre; pre = now; now = next; } return result; }}
阅读全文
0 0
- java 之 数组倒置、单链表倒置
- java单链表倒置
- 倒置单链表
- 倒置单链表
- 单链表倒置
- 单链表倒置
- 单链表倒置
- 单链表倒置
- 单链表倒置
- java倒置字符串
- 倒置直角三角形 java
- 数组元素倒置-Java
- java数组倒置
- Java-算法-数组倒置
- Java中单链表的实现和单链表的反转(倒置)
- Java中单链表的实现和单链表的反转(倒置)
- 单链表-----单链表的倒置
- 单链表的倒置
- SIP语音对讲从零到整之(一)sip介绍
- Spring整合Websocket
- WebSocket(二):传递对象
- 异步请求网络json
- vi编辑器
- java单链表倒置
- python正态分布代码
- 线下测试没问题,上线就出错原因
- vs2017 64位命令行编译环境配置入门
- Python多进程
- mysql数据库的事物与链接池
- hdu5730(FFT+多项式求逆)
- Linux下磁盘两种分区方式
- Python入门<五>