java实现单向链表反转

1. package com.main;  
2.   
3.   
4.   
5. public class Main  {  
6.   
7.     public static void main(String[] args) {  
8.         String [] str={"11","2","45","67","23","44","55","89","74","10"};  
9.           
10.         RevertListfromHead rl= new RevertListfromHead(str);  
11.   
12.     }  
13.   
14. }  
15. package com.main;  
16.   
17. public class RevertListfromHead {  
18.       
19.       
20.     public RevertListfromHead(String[] str) {  
21.   
22.         MyLinkList mList = new MyLinkList(str);  
23.   
24.         mList.printList(mList.head);  
25.   
26.         System.out.println("--------------------------");  
27.         System.out.println("after revert list is ");  
28.   
29.         mList.head=mList.revertLinkedList(mList.head);  
30.         mList.printList(mList.head);  
31.     }  
32.       
33.     class MyLinkList {  
34.         private Node head;  
35.   
36.   
37.         private int mlength;   
38.   
39.         public MyLinkList(String[] str) {  
40.   
41.             head = new Node(str[0]);  
42.             Node currentNode = head;  
43.             for (int i = 1; i < str.length; i++) {  
44.   
45.                 currentNode.next = new Node(str[i]);  
46.   
47.                 currentNode = currentNode.next;  
48.                   
49.             }  
50.             mlength = str.length;  
51.         }  
52.   
53.         public Node revertLinkedList(Node _head) {  
54.   
55.             int sum=0;  
56.             if (null == _head) {     
57.                 return head;     
58.             }     
59.             Node pre = _head;     
60.             Node cur = _head.next;     
61.             Node tempnext;     
62.             while (null != cur) {     
63.                 tempnext = cur.next;     
64.                 cur.next=pre;     
65.                 pre = cur;     
66.                 cur = tempnext;    
67.                 sum++;  
68.             }     
69.             //将原链表的头节点的下一个节点置为null，再将反转后的头节点赋给head        
70.             head.next=null;     
71.             head = pre;     
72.               
73.             return head;     
74.     }  
75.   
76.     public void printList(Node _head) {  
77.             Node tempNode = _head;  
78.             while (tempNode != null) {  
79.                 System.out.println("current data is : " + tempNode.data);  
80.                 tempNode = tempNode.next;  
81.             }  
82.         }  
83.   
84.     }  
85.   
86.     static class Node {  
87.         String data;  
88.         Node next;  
89.   
90.         public Node(String _data) {  
91.             this.data = _data;  
92.         }  
93.     }  
94.   
95. }  

转载于:https://my.oschina.net/u/1270794/blog/165004