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 Arrays.fill()的具体使用,更好地理解Arrays.fill()方法的用法以及在实际应用中如何使用它,感兴趣的可以了解一下2023-09-09
这篇文章主要介绍了快速了解hibernate配置文件与映射文件，具有一定参考价值，需要的朋友可以了解下。2017-10-10
这篇文章主要介绍了java 读取本地文件实例详解的相关资料,需要的朋友可以参考下2017-05-05
这篇文章主要为大家详细介绍了Java布隆过滤器，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助2022-02-02
SpringBoot用JdbcTemplates操作Mysql实例代码详解
JdbcTemplate是Spring框架自带的对JDBC操作的封装，目的是提供统一的模板方法使对数据库的操作更加方便、友好，效率也不错，这篇文章主要介绍了SpringBoot用JdbcTemplates操作Mysql2022-10-10
这篇文章主要为为大家介绍了OpenTelemetry初识及调用链Trace详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-12-12
这篇文章主要介绍了spring boot中注册拦截器过程详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-11-11
Lambda表达式是Java SE 8中一个重要的新特性，允许通过表达式来代替功能接口。本文将通过一些简单的示例和大家讲讲Lamda表达式的使用，感兴趣的可以了解一下2022-12-12
二叉堆就是完全二叉树，或者是靠近完全二叉树结构的二叉树。大顶堆要求对于一个节点来说，它的左右节点都比它小；小顶堆要求对于一个节点来说，它的左右节点都比它大。本文将用Java分别实现二叉堆、大顶堆和小顶堆。需要的可以参考一下2022-01-01
Java+Freemarker实现根据XML模板文件生成Word文档
这篇文章主要为大家详细介绍了Java如何使用Freemarker实现根据XML模板文件生成Word文档,文中的示例代码讲解详细,感兴趣的小伙伴可以学习一下2023-11-11
最新评论