java实现单链表之逆序

2019-12-27 13:05mrr JAVA教程

这篇文章主要介绍了应用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实现单链表逆序的代码，希望大家能够喜欢。