脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → java → java实现单链表逆序

java实现单链表之逆序

 更新时间：2015年07月21日 16:15:34   投稿：mrr  
这篇文章主要介绍了应用java语言实现单链表逆序，,需要的朋友可以参考下

下面一段代码准确的介绍了java实现单链表逆序，具体内容就不做详解了，有需要的朋友可以直接拷贝了

package com.ckw.mianshi;
/**
 * java 实现单链表的逆序
 * @author Administrator
 *
 */
public class SingleLinkedReverse {
 
 class Node{
 int data;
 Node next;
 
 public Node(int data){
 this.data = data;
 } 
 }
 public static void main(String[] args) {
 SingleLinkedReverse slr = new SingleLinkedReverse();
 Node head, tail;
 head = tail = slr.new Node(0);
 for(int i=1; i<10; i++){
 Node p = slr.new Node(i);
 tail.next = p;
 tail = p;
 }
 tail = head;
 while(tail != null){
 System.out.print(tail.data+ );
 tail = tail.next;
 }
 
 head = reverse(head);
 
 System.out.println( );
 while(head != null){
 System.out.print(head.data+ );
 head = head.next;
 }
 }
 private static Node reverse(Node head) {
 Node p1,p2 = null;
 p1 = head;
 
 while(head.next != null){
 p2 = head.next;
 head.next = p2.next;
 p2.next = p1;
 p1 = p2;
 }
 return p2;
 }
}
测试结果：
0 1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1 0
以上是java实现单链表逆序的代码，希望大家能够喜欢。

您可能感兴趣的文章:

相关文章

  • java编程基础之模仿用户登录代码分享

    java编程基础之模仿用户登录代码分享

    这篇文章主要介绍了java编程基础之模仿用户登录代码分享，小编觉得挺不错的，这里分享给大家，供需要的朋友参考。
    2017-10-10
  • SpringCloud Gateway路由核心原理解析

    SpringCloud Gateway路由核心原理解析

    本文主要介绍了SpringCloudGateway的基础构建块、工作原理以及核心原理解析,SpringCloudGateway是Spring官方基于SpringSpringBoot和ProjectReactor等技术开发的网关,旨在为微服务架构提供一种简单而有效的统一的API路由管理方式
    2024-10-10
  • 利用Spring Boot创建docker image的完整步骤

    利用Spring Boot创建docker image的完整步骤

    这篇文章主要给大家介绍了关于如何利用Spring Boot创建docker image的完整步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2020-08-08
  • Java安全之Mojarra JSF反序列化讲解

    Java安全之Mojarra JSF反序列化讲解

    JSF 和类似的 Web 技术之间的区别在于 JSF 使用 ViewStates（除了会话）来存储视图的当前状态（例如，当前应该显示视图的哪些部分），这篇文章主要介绍了Java安全之Mojarra JSF反序列化知识讲解，包括漏洞复现和漏洞分析,需要的朋友可以参考下
    2022-11-11
  • 详解SPI在Dubbo中的应用

    详解SPI在Dubbo中的应用

    通过本文的学习，可以了解 Dubbo SPI 的特性及实现原理，希望对大家的开发设计有一定的启发性
    2021-06-06
  • Java中的LinkedHashMap详解

    Java中的LinkedHashMap详解

    这篇文章主要介绍了Java中的LinkedHashMap详解,LinkedHashMap继承自HashMap,它的多种操作都是建立在HashMap操作的基础上的,同HashMap不同的是,LinkedHashMap维护了一个Entry的双向链表,保证了插入的Entry中的顺序,需要的朋友可以参考下
    2023-09-09
  • ocp开闭原则_动力节点Java学院整理

    ocp开闭原则_动力节点Java学院整理

    这篇文章主要为大家详细介绍了ocp开闭原则的相关资料，ocp开闭原则指导我们如何建立一个稳定的、灵活的系统，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2017-08-08
  • 详解如何在Spring Boot启动后执行指定代码

    详解如何在Spring Boot启动后执行指定代码

    这篇文章主要介绍了在Spring Boot启动后执行指定代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
    2018-06-06
  • Java多线程之FutureTask的介绍及使用

    Java多线程之FutureTask的介绍及使用

    之前介绍了线程池相关的对象,Runable Callable与Future,下面介绍FutureTask的作用,它的特性是怎样的呢,需要的朋友可以参考下
    2021-06-06
  • Mybatis工具类JdbcTypeInterceptor运行时自动添加jdbcType属性

    Mybatis工具类JdbcTypeInterceptor运行时自动添加jdbcType属性

    今天小编就为大家分享一篇关于Mybatis工具类JdbcTypeInterceptor运行时自动添加jdbcType属性，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
    2018-12-12

最新评论