java實現(xiàn)單鏈表之逆序
更新時間：2015年07月21日 16:15:34 投稿：mrr
這篇文章主要介紹了應用java語言實現(xiàn)單鏈表逆序，,需要的朋友可以參考下
下面一段代碼準確的介紹了java實現(xiàn)單鏈表逆序，具體內(nèi)容就不做詳解了，有需要的朋友可以直接拷貝了
package com.ckw.mianshi;
/**
* java 實現(xiàn)單鏈表的逆序
* @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;
}
}
測試結(jié)果：
0 1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1 0
以上是java實現(xiàn)單鏈表逆序的代碼，希望大家能夠喜歡。相關(guān)文章
mybatis-plus 是一個 Mybatis 的增強工具，在 Mybatis 的基礎(chǔ)上只做增強不做改變，為簡化開發(fā)、提高效率而生，這篇文章帶你了解Mybatis的一級和二級緩存2021-11-11
Java 中的CharArrayReader 介紹_動力節(jié)點Java學院整理
CharArrayReader 是字符數(shù)組輸入流。它和ByteArrayInputStream類似，只不過ByteArrayInputStream是字節(jié)數(shù)組輸入流，而CharArray是字符數(shù)組輸入流。CharArrayReader 是用于讀取字符數(shù)組，它繼承于Reader2017-05-05
這篇文章主要介紹了Java中的WeakHashMap源碼分析,WeakHashMap可能平時使用的頻率并不高,但是你可能聽過WeakHashMap會進行自動回收吧,下面就對其原理進行分析,需要的朋友可以參考下2023-09-09
這篇文章主要介紹了idea 修改項目名和module名稱的操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-02-02
隨著SpringBoot的流行，我們現(xiàn)在更多采用基于注解式的配置從而替換掉了基于XML的配置，所以本篇文章我們主要探討基于注解的@Bean以及和其他注解的使用2023-01-01
關(guān)于Tomcat出現(xiàn)The origin server did not find a current represent
這篇文章主要介紹了關(guān)于Tomcat出現(xiàn)The origin server did not find a current representation for the target resourc...的問題，感興趣的小伙伴們可以參考一下2020-08-08
這篇文章主要介紹了java輸入空行結(jié)束問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-05-05
這篇文章主要介紹了Java的云打印Lodop 的相關(guān)資料,非常不錯，具有參考借鑒價值，需要的朋友可以參考下2016-07-07
這篇文章主要為大家介紹了Netty?拆包沾包問題解決方案示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-11-11
這篇文章主要介紹了如何使用java一維數(shù)組模擬壓棧彈棧,需要的朋友可以參考下2021-04-04