java实现单链表之逆序
下面一段代码准确的介绍了java实现单链表逆序，具体内容就不做详解了，有需要的朋友可以直接拷贝了
packagecom.ckw.mianshi;
/**
*java实现单链表的逆序
*@authorAdministrator
*
*/
publicclassSingleLinkedReverse{
classNode{
intdata;
Nodenext;
publicNode(intdata){
this.data=data;
}
}
publicstaticvoidmain(String[]args){
SingleLinkedReverseslr=newSingleLinkedReverse();
Nodehead,tail;
head=tail=slr.newNode(0);
for(inti=1;i<10;i++){
Nodep=slr.newNode(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;
}
}
privatestaticNodereverse(Nodehead){
Nodep1,p2=null;
p1=head;
while(head.next!=null){
p2=head.next;
head.next=p2.next;
p2.next=p1;
p1=p2;
}
returnp2;
}
}
测试结果：
0123456789
9876543210
以上是java实现单链表逆序的代码，希望大家能够喜欢。