reverse list

public void reverse (){
Node end =null,p,q; 
p=head; //p代表当前节点，end代表翻转后p后面的，q代表翻转前p后面的
while(p!=null){ //如果当前节点不为空 
q=p.next; //q赋值为p后面的节点
p.next=end; //p指向p后面那个
end=p; //end后移一位
p=q; //p后移一位
}
head=end;
}

//上面代码使用的是非递归方式，这个问题也可以通过递归的方式解决。代码如下：
[java] view plain copy
public Node reverse(Node current)  
 {  
     if (current == null || current.next == null) return current;  
     Node nextNode = current.next;  
     current.next = null;  
     Node reverseRest = reverse(nextNode);  
     nextNode.next = current;  
     return reverseRest;  
 }  
//递归的方法其实是非常巧的，它利用递归走到链表的末端，然后再更新每一个node的next 值 (代码倒数第二句)。 在上面的代码中， reverseRest 的值没有改变，为该链表的最后一个node，所以，反转后，我们可以得到新链表的head。