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。
