单项链表反转

1. /**  
2.      * 遍历，将当前节点的下一个节点缓存后更改当前节点指针  
3.      *   
4.      */  
5.     public static Node reverse(Node head) {  
6.         if (null == head) {  
7.             return head;  
8.         }  
9.         Node pre = head;  
10.         Node cur = head.getNextNode();  
11.         Node next;  
12.         while (null != cur) {  
13.             next = cur.getNextNode();  
14.             cur.setNextNode(pre);  
15.             pre = cur;  
16.             cur = next;  
17.         }  
18.         //将原链表的头节点的下一个节点置为null，再将反转后的头节点赋给head     
19.         head.setNextNode(null);  
20.         head = pre;  
21.           
22.         return head;  
23.     }  

1. /**  
2.      * 递归，在反转当前节点之前先反转后续节点  
3.      */  
4.     public static Node reverse(Node head) {  
5.         if (null == head || null == head.getNextNode()) {  
6.             return head;  
7.         }  
8.         Node reversedHead = reverse(head.getNextNode());  
9.         head.getNextNode().setNextNode(head);  
10.         head.setNextNode(null);  
11.         return reversedHead;  
12.     }