单链翻转

有看到用c++实现的 ：http://www.cnblogs.com/venow/archive/2012/08/26/2657559.html

输入单链：1->2->3->4->5

输出：      5->4->3->2->1

 

public Node reverse (Node node){

　　Node curNode = node;
　　Node storeNode = null;

　　while (curNode != null) {

　　　　Node nextNode = curNode.next;

　　　　curNode.next = storeNode;

　　　　storeNode = curNode;

　　　　if (nextNode != null){

　　　　　　curNode = nextNode;

　　　　}　　　　　　　　

　　}

　　return storeNode;

}