翻转单链表
来源:互联网 发布:英迈零售软件 编辑:程序博客网 时间:2024/05/16 00:50
增加一种递归法翻转单链表的方法:
package cn.lktbl;import com.alibaba.fastjson.JSON;public class ReversLinkTable {public static void main(String[] args) {Node n1 = new Node(1, new Node(2, new Node(3, new Node(4, new Node(5, new Node(6, null))))));System.out.println(JSON.toJSON(n1));System.out.println(JSON.toJSON(reverse(n1)));}private static Node reverse(Node node) {if ((node == null) || (node.next == null)) {return node;}Node head = reverse(node.next);node.next.next = node;node.next = null;return head;}static class Node {public int value;public Node next;public Node(int value, Node next) {this.next = next;this.value = value;}}}
输出结果:
阅读全文
0 0
- 单链表翻转
- 单链表翻转
- 单链表翻转
- 单链表翻转
- 单链表翻转
- 翻转单链表
- 翻转单链表
- 单链表翻转
- 单链表翻转
- 翻转单链表
- 单链表翻转
- 单链表翻转
- 翻转单链表
- 单链表翻转
- 单链表翻转
- 单链表翻转
- 单链表翻转
- 单链表翻转
- Unity 2D游戏制作
- 安装maven后,运行mvn help:system报Non-parseable错误
- AngularJS杂记4----模型 ng-model
- Java Web学习总结53:Web应用中使用JavaMail发送邮件
- yarn使用cgroup隔离cpu资源
- 翻转单链表
- php curl模拟登录discuz并模拟发帖的实现方法
- windows下编译rabbitmq-c为vs2013的
- 在JavaScript中includes()和indexOf()的比较
- 程序员常见的四种类型
- Android:最全面的 Webview 详解
- linux运维常用命令
- cookie、session机制及相关内容详解
- ESP8266 SPI驱动